什么是隊列

隊列(Queue)：具有一定操作約束的線性表
插入和刪除操作：只能在一端插入，而在另一端刪除
數據插入：入隊列（AddQ）
數據刪除：出隊列（DeleteQ）
先來先服務 先進先出：FIFO

隊列的抽象數據類型描述

類型名稱：隊列(Queue)

數據對象集：一個有0個或多個元素的有窮線性表。

操作集：長度為MaxSize的隊列Q Queue，隊列元素item ElementType

1、Queue CreatQueue( int MaxSize )：生成長度為MaxSize的空隊列；
2、int IsFullQ( Queue Q, int MaxSize )：判斷隊列Q是否已滿；
3、void AddQ( Queue Q, ElementType item )： 將數據元素item插入隊列Q中；
4、int IsEmptyQ( Queue Q )： 判斷隊列Q是否為空；
5、ElementType DeleteQ( Queue Q )：將隊頭數據元素從隊列中刪除并返回。

隊列的順序存儲實現

typedef int Position; struct QNode {ElementType *Data; /* 存儲元素的數組 */Position Front, Rear; /* 隊列的頭、尾指針 */int MaxSize; /* 隊列最大容量 */ }; typedef struct QNode *Queue;Queue CreateQueue( int MaxSize ) {Queue Q = (Queue)malloc(sizeof(struct QNode));Q->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));Q->Front = Q->Rear = 0;Q->MaxSize = MaxSize;return Q; }bool IsFull( Queue Q ) {return ((Q->Rear+1)%Q->MaxSize == Q->Front); }bool AddQ( Queue Q, ElementType X ) {if ( IsFull(Q) ) {printf("隊列滿");return false;}else {Q->Rear = (Q->Rear+1)%Q->MaxSize;Q->Data[Q->Rear] = X;return true;} }bool IsEmpty( Queue Q ) {return (Q->Front == Q->Rear); }ElementType DeleteQ( Queue Q ) {if ( IsEmpty(Q) ) { printf("隊列空");return ERROR;}else {Q->Front =(Q->Front+1)%Q->MaxSize;return Q->Data[Q->Front];} }

這種方案：堆棧空和滿的判別條件是什么？ 為什么會出現空、滿無法區分？
解決方案：
使用額外標記： （1）Size或者tag 域 (2) 僅使用n-1個數組空間
這里使用n-1個數組空間
判斷是否滿：
rear+1（加入一個元素）取余后和front相等說明滿
判斷是否空：
rear和front相等
出隊列：
front指向隊列頭的前一個，出去隊列頭，front=front+1取余

總結

以上是生活随笔為你收集整理的队列总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。