C語言鏈佇列的基本操作

2021-08-31 14:08:45 字數 581 閱讀 1952

//鏈佇列的初始化及入隊出隊操作,xp3+vc6.0 執行下通過。

#define overflow -2

#define error 0

#include

typedef int qelemtype;

typedef struct qnode qnode,*queueptr;

typedef struct linkqueue;

//初始化佇列

void initqueue(linkqueue *q)

//入佇列

void enqueue(linkqueue *q,qelemtype e)

//出佇列

void dequeue(linkqueue *q, qelemtype *e)

void main()

printf("\n");

printf("輸出結果為:");

while (q->front!=q->rear)

printf("\n");

執行結果:

請輸入5個整數:50 60 80 20 100

輸出結果為:50,60,80,20,100

鏈佇列的基本操作 C語言

用鍊錶實現佇列的基本操作,定義兩個指標,分別指向鍊錶的頭結點和尾節點,即作為佇列的頭和尾,在隊尾進行插入操作,在對頭進行出隊操作 定義乙個鏈佇列 定義乙個佇列 typedef int elemtype 鍊錶的定義 typedef struct qnode qnode,queueptr 隊頭和隊尾指標...

鏈佇列的基本操作(C語言)

佇列的特點就是先進先出,鏈佇列就是用鍊錶生成的佇列,它的特殊之處就是有頭尾標誌 front和rear 且front作為頭節點,rear是儲存資料的節點,佇列沒有尾節點。include include typedef int elemtype typedef struct queuenode qn t...

鏈佇列的基本操作 C

include using namespace std 定義結點 typedef struct qnode qnode,queueptr 定義鏈隊 struct lqueue 初始化佇列 void init lqueue q 入佇列 void enqueue lqueue q 判斷佇列是否為空 bo...