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

    （三）隊列的順序存儲結構

　　//順序存儲結構（循環隊列）
　　結構定義:
　　#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