隊列是一種特殊的線性表，特殊之處在于它只允許在表的前端（front）進行刪除操作，而在表的后端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。
隊列的數據元素又稱為隊列元素。在隊列中插入一個隊列元素稱為入隊，從隊列中刪除一個隊列元素稱為出隊。因為隊列只允許在一端插入，在另一端刪除，所以只有最早進入隊列的元素才能最先從隊列中刪除，故隊列又稱為先進先出（FIFO—first in first out）線性表。

順序隊列是指分配一塊連續的存儲單元存放隊列中的元素，并附設兩個指針front和rear分別指示隊頭元素和隊尾元素的位置。

隊頭指針指向隊頭元素，隊尾指針指向隊尾元素的下一個位置。

//隊列之順序隊列#include "stdafx.cpp"#define ElementType int #define MaxSize 50 typedef struct {ElementType data[MaxSize]; //存放隊列的元素int front, rear; //隊頭指針和隊尾指針int count;//統計元素個數 }SeQueue;/* 初始化空隊列 */ void InitQueue(SeQueue &q) {q.front = q.rear = 0;q.count = 0; } /* 判斷隊列是否為空 count==0 || q.front == q.rear ==0 */ bool QueueEmpty(SeQueue q) {if (q.count <= 0) {return true;}return false; }/* 入隊操作 1.判斷隊列是否已滿 2.賦值給隊尾，隊尾指針+1 */ bool EnQueue(SeQueue &q,ElementType e) {//判斷是否已滿：尾指針-頭指針if (q.count >= MaxSize) {return false;}q.data[q.rear] = e;q.rear++;q.count++;return true; }/* 出隊操作 1.判斷隊列是否為空 2.取出隊頭元素，隊頭指針+1 */ ElementType DeQueue(SeQueue &q) {if (QueueEmpty(q)) {return NULL;}ElementType e = q.data[q.front];q.front++;q.count--;return e; }

?

總結

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

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