資料結構與演算法 佇列的基本操作

佇列：順序佇列 鏈式佇列

一般常用順序迴圈佇列

空隊標誌：front == rear ，頭指標和尾指標相等

迴圈佇列解決隊滿時判斷方法：少用乙個元素空間

（rear+1）%maxqsize==front

迴圈佇列的型別定義

#define maxqsize 100 

//最大佇列長度
typedef
struct
sqqueue;

status initqueue（sqqueue &q）

int

queuelength
(sqqueue q)

status enqueue

(sqqueue &q,qelemtype e)

status enqueue

(sqqueue &q,qelemtype &e)

selemtype gethead

(sqqueue q)
qnode,
*queneptr;

typedef

struct
linkqueue;

status initqueue（linkqueue &q）

status destoryqueue（linkqueue &q）

//或把p改為尾指標
return ok
}

status enqueue（linkqueue &q，qelemtype e）

status dequeue（linkqueue &q，qelemtype &e）

status gethead

(linkqueue q,qelemtype &e)

資料結構與演算法（佇列的基本操作）

佇列的結構定義 define size 佇列的最大長度 typedef struct qnode queue 建立乙個空佇列 queue createqueue int size 我們讓佇列中頭部位置與尾部位置相等時代表為空 頭部與尾部相差為1 時代表佇列已滿 判斷隊列為空 bool isempty...

資料結構與演算法C語言 佇列的基本操作

雨中漫步 任意輸入佇列長度和佇列中的元素值，構造乙個順序迴圈佇列，對其進行清空 插入新元素 返回隊頭元素以及刪除隊頭元素操作。實現 include include define maxsize 100 typedef int elemtype typedef struct sqqueue void ...

資料結構佇列的基本操作

include include 鍊錶 佇列的鏈式儲存結構 typedef struct queuenode qnode,queueptr 指向佇列頭和尾的指標結構體 typedef struct queue int main 構造乙個空佇列 void initqueue queue q 向隊尾插入元...