順序循環(huán)隊(duì)列表實(shí)現(xiàn)

1、順序循環(huán)隊(duì)列表實(shí)現(xiàn)作者:日期:隊(duì)列的基本概念隊(duì)列也是一種特殊的線性表，隊(duì)列的數(shù)據(jù)元素以及數(shù)據(jù)元素間的邏輯關(guān)系與線性表完全相同，其差別是線性表允許在任意位置插入和刪除，而隊(duì)列只允許在其一端進(jìn)行插入操作，在其另一端進(jìn)行刪除操作。隊(duì)列中允許進(jìn)行插入操作的一端稱為隊(duì)尾。允許進(jìn)行刪除操作的一端稱為隊(duì)頭。隊(duì)頭和隊(duì)尾分別由隊(duì)頭指針和隊(duì)尾指針指示。隊(duì)列的插入操作稱為入隊(duì)列，隊(duì)列的刪除操作稱為出隊(duì)列。最先入隊(duì)列的元素總是最先出隊(duì)列，所以隊(duì)列也稱為先進(jìn)先出表。下圖是一個(gè)一次向隊(duì)列中插入數(shù)據(jù)元素a0,a1,a2,.an-1后的示意圖，其中，a0是當(dāng)前隊(duì)頭數(shù)據(jù)元素，an-1是當(dāng)前隊(duì)尾的數(shù)據(jù)元素。隊(duì)頭隊(duì)尾a0a1a2a

2、n-1-出rear=0;Q-front=0;Q-count=0;/*定義初始化隊(duì)尾指針下標(biāo)值 */*定義初始化頭指針下標(biāo)值*/*定義初始化計(jì)數(shù)器值*/非空否 QueueNotEmpty(SeqCQueue Q)int QueueNotEmpty(SeqCQueue Q)/*判斷順序循環(huán)隊(duì)列 Q非空否，非空返回1,否則返回0*/if(Q.count!=0)return 1;else return 0;(3)入隊(duì)歹U QueueAppend(SeqCQueue *Q,DataType x)int QueueAppend(SeqCQueue *Q,DataType x)/*把數(shù)據(jù)元素值x插入順序循環(huán)

3、隊(duì)列 Q的隊(duì)尾，成功返回1,失敗則返回0*/if(Q-count0&Q-rear=Q-front)/* 判斷隊(duì)列滿否 */printf(隊(duì)列已滿無法插入！n)；return 0;elseQ-queueQ-rear=x;Q-rear=(Q-rear+1)%MaxQueueSize; Q-count+;return 1;(4)出隊(duì)列 QueueDelete(SeqCQueue *Q,DataType *d)int QueueDelete(SeqCQueue *Q,DataType *d)/*刪除順序循環(huán)隊(duì)列 Q的隊(duì)頭元素并賦給 d,成功返回1,失敗返回0*/if(Q-count=0)printf(隊(duì)列已空無數(shù)據(jù)元素出隊(duì)列！n)；return 0;else*d=Q-queueQ-front;Q-front=(Q-front+1)%MaxQueueSize;Q-count-;return 1;(5)取隊(duì)頭數(shù)據(jù)元素 QueueGet(SeqCQueue Q,DataType *d) int QueueGet(SeqCQueue Q,DataType *d)/*取順序循環(huán)隊(duì)列 Q的當(dāng)前隊(duì)頭元素并賦給d,成功返回1,失敗返回0*/if(Q.count=0)pri