資料結構 迴圈佇列的基本操作

initqueue

(&q):

初始化佇列q

queueempty

():

判斷佇列是否為空

enqueue

(e):

將元素e

放入隊尾

dequeue

(e):

移走隊頭元素，由

e帶回該元素的值

getfront

():

獲取隊頭元素的值，但不從佇列中移走該元素

length():

計算並返回佇列中元素的個數

#include #include typedef structsqqueue;

bool initqueue(sqqueue &q)
bool queueempty(sqqueue q)
bool enqueue(sqqueue &q,int e)
int getfront(sqqueue q)
int length(sqqueue q)
bool dequeue(sqqueue &q,int &e) 
int main()
if(queueempty(q))
printf("迴圈隊列為空\n");
else
printf("迴圈佇列不為空\n");
printf("隊頭元素為：%d\n",getfront(q));
printf("元素個數為：%d\n",length(q));
if(dequeue(q,e))
printf("出隊元素為：%d\n",e);
else
printf("出隊失敗！");
printf("隊頭元素為：%d\n",getfront(q));
printf("元素個數為：%d\n",length(q));
資料結構 C語言 迴圈佇列基本操作
文章首發於 2020 10 15 知乎文章 資料結構 c語言 迴圈佇列基本操作 佇列是一種先進先出 first in first out,fifo 的線性表，是一種常用的資料結構。它只允許在表的前端 front 進行刪除操作，而在表的後端 rear 進行插入操作，和棧一樣，佇列是一種操作受限制的線性...
資料結構佇列的基本操作
include include 鍊錶 佇列的鏈式儲存結構 typedef struct queuenode qnode,queueptr 指向佇列頭和尾的指標結構體 typedef struct queue int main 構造乙個空佇列 void initqueue queue q 向隊尾插入元...
資料結構 佇列的基本操作
佇列 簡稱隊，一種受限的線性表，只允許在表的一端進行插入，在表的另一端進行刪除操作 先進先出 隊頭 進行刪除的一端 隊尾 進行插入的一端 空佇列 不含任何元素的空表 佇列的基本操作 佇列分為順序佇列 迴圈佇列和鏈式佇列，順序佇列容易發生假溢位現象 隊尾超過限定長度 故不常用，下面是迴圈佇列和鏈式佇列...