熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

第二部分 棧、隊列和數組[8]

2013-11-15 15:47:24  來源: 數據結構 

    (三)隊列的順序存儲結構

  //順序存儲結構(循環隊列)
  結構定義:
  #defineMAXQSIZE//最大隊列長度
  typedefstruct{
  QElemType*base;//動態分配存儲空間
  intfront;//頭指針若隊列不空
  //指向隊列頭元素
  intrear;//尾指針若隊列不空指向
  //隊列尾元素的下一個位置
  }SqQueue;

  基本操作
  ①初始化
  StatusInitQueue(SqQueue&Q){//構造一個空隊列Q
  Qbase=(QElemType*)malloc
  (MAXQSIZE*sizeof(QElemType));
  if(!Qbase)exit(OVERFLOW);//存儲分配失敗
  Qfront=Qrear=;
  returnOK;
  }

  ②入隊
  StatusEnQueue(SqQueue&QQElemTypee){//插入元素e為Q的新的隊尾元素
  if((Qrear+)%MAXQSIZE==Qfront)
  returnERROR;//隊列滿
  Qbase[Qrear]=e;
  Qrear=(Qrear+)%MAXQSIZE;
  returnOK;
  }

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23966.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.