順序佇列初始化 入隊 出佇列 判斷隊空

2021-07-07 09:24:13 字數 590 閱讀 6477

#include#include#include#define maxsize 100

using namespace std;

//順序佇列的型別

struct sequeue;

//順序佇列的常用形式就是迴圈佇列,迴圈佇列的基本運算

void initqueue(struct sequeue *q)

//入佇列演算法,若佇列未滿插入隊尾並返回入隊成功標誌1,否則返回佇列已滿入隊不成功標誌0

int addqueue(struct sequeue * q , int x)

//出佇列演算法,若佇列不空,刪除隊頭元素並返回其值,否則返回null

int outqueue(struct sequeue * q )

//讀隊頭元素,與出佇列的差別僅在於沒有修改隊頭指標

int getqueue(struct sequeue *q)

//判斷隊列為空,若隊列為空則返回1,否則返回0

int isempty(struct sequeue * q)

int main()

return 0 ;

}

採用順序儲存實現迴圈佇列的初始化 入隊 出隊操作。

下面為迴圈佇列 include include define overflow 2 define maxqsize 100 佇列的最大長度 typedef struct sqqueue int initqueue sqqueue q int enqueue sqqueue q printf 請輸入進...

迴圈佇列的初始化 入隊 出隊等基本操作

迴圈佇列的初始化 入隊 出隊等基本操作,實現 如下 include using namespace std define true 1 define false 0 迴圈佇列的型別定義 define maxsize 50 佇列的最大長度 typedef struct seqqueue 迴圈佇列初始化...

鏈對列初始化 入佇列 出佇列 判空

include include include define maxsize 100 using namespace std 鏈佇列,鏈佇列實質上是單鏈表,為了操作方便,需要設定隊頭和隊尾兩個指標,並放在乙個結構體內,採用帶頭結點的單鏈表,使得隊空與非空具有同一結構形式。鏈佇列中結點型別 struc...