順序存儲：

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];} }

鏈式存儲：

typedef struct Node *PtrToNode; struct Node { /* 隊列中的結點 */ElementType Data;PtrToNode Next; }; typedef PtrToNode Position;struct QNode {Position Front, Rear; /* 隊列的頭、尾指針 */int MaxSize; /* 隊列最大容量 */ }; typedef struct QNode *Queue;bool IsEmpty( Queue Q ) {return ( Q->Front == NULL); }ElementType DeleteQ( Queue Q ) {Position FrontCell; ElementType FrontElem;if ( IsEmpty(Q) ) {printf("隊列空");return ERROR;}else {FrontCell = Q->Front;if ( Q->Front == Q->Rear ) /* 若隊列只有一個元素 */Q->Front = Q->Rear = NULL; /* 刪除后隊列置為空 */else Q->Front = Q->Front->Next;FrontElem = FrontCell->Data;free( FrontCell ); /* 釋放被刪除結點空間 */return FrontElem;} }

總結

以上是生活随笔為你收集整理的队列的定义与操作-顺序存储，链式存储(C语言)的全部內容，希望文章能夠幫你解決所遇到的問題。

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