#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...