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

/*佇列的結構定義*/

#define size 《佇列的最大長度》
typedef
struct qnode
queue;

//建立乙個空佇列

queue*
createqueue
(int size)

我們讓佇列中頭部位置與尾部位置相等時代表為空

頭部與尾部相差為1⃣️時代表佇列已滿

//判斷隊列為空

bool
isempty
(queue* q)

//判斷佇列是否已滿

bool
isfull
(queue* q)

佇列中入隊動作是在佇列的尾部進行

而出隊動作則在佇列的頭部進行

//插入元素

void
insertq
(queue* q,elemtype item)
else
}

//出隊操作

elemtype delete
(queue* q)
else
}

//獲取頭部元素操作

elemtype head
(queue *q)
else
return q-
>data[
(q->front+1)
%(q-
>maxsize)];
}

//獲取佇列長度

intsize
(queue* q)

//定義節點

typedef
struct node
qnode;
typedef
struct
queue;

//建立空佇列佇列

//判斷佇列是否為空

bool
isempty
(queue* q)
//求佇列長度

intsize
(queue* q)
return i;
}
//讀取佇列頭節點中的元素

elemtype head
(queue* q)
//入隊操作

//出隊操作

資料結構與演算法 佇列的基本操作
佇列 順序佇列 鏈式佇列 一般常用順序迴圈佇列 空隊標誌 front rear 頭指標和尾指標相等 迴圈佇列解決隊滿時判斷方法 少用乙個元素空間 rear 1 maxqsize front 迴圈佇列的型別定義 define maxqsize 100 最大佇列長度 typedef struct sqq...
資料結構與演算法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 向隊尾插入元...