問題描述:實現環形佇列的基本操作。
(1)初始化佇列q
(2)依次進佇列元素a,b,c
(3)判斷佇列是否為空
(4)出隊乙個元素
(5)輸出佇列中元素個數
(6)依次進佇列元素d,e, f
(7)輸出佇列中元素個數
(8)將佇列中所有元素刪除,並輸出序列
(9)釋放佇列
squeue.h
//標頭檔案
#define maxsize 5
typedef char elemtype;
typedef struct
sqqueue;
void initqueue(sqqueue *&q); //初始化順序環形佇列
void destroyqueue(sqqueue *&q); //銷毀順序環形佇列
bool queueempty(sqqueue *q); //判斷順序環形佇列是否為空
int queuelength(sqqueue *q); //返回佇列中元素個數,也稱佇列長度
bool enqueue(sqqueue *&q,elemtype e); //進隊
bool dequeue(sqqueue *&q,elemtype &e); //出隊
squeue.cpp
//原始檔
#include #include #include "sqqueue.h"
void initqueue(sqqueue *&q) //初始化順序環形佇列
void destroyqueue(sqqueue *&q) //銷毀順序環形佇列
bool queueempty(sqqueue *q) //判斷順序環形佇列是否為空
int queuelength(sqqueue *q) //返回佇列中元素個數,也稱佇列長度
bool enqueue(sqqueue *&q,elemtype e) //進隊
bool dequeue(sqqueue *&q,elemtype &e) //出隊
main函式
#include #include "sqqueue.h"
int main()
printf("\n");
printf("(9)釋放佇列\n");
destroyqueue(q);
return 0;
}
執行結果:
第七周 建立順序環形佇列演算法庫
作 者 李英榮 完成日期 2017年10月13日 版 本 號 v1.0 問題描述 定義順序環形佇列儲存結構,實現其基本運算,並完成測試。標頭檔案sqqueue.h中定義資料結構並宣告基本運算函式 ifndef sqqueue h included define sqqueue h included ...
第七周專案 建立順序環形佇列演算法庫
主函式 include include include sqqueue.h void initqueue sqqueue q 初始化順序環形佇列 void destroyqueue sqqueue q 銷毀順序環形佇列 bool queueempty sqqueue q 判斷順序環形佇列是否為空 i...
第七周專案1 建立順序環形佇列演算法庫
問題及 1 sqqueue.h ifndef sqqueue h included define sqqueue h included define maxsize 5 typedef char elemtype typedef struct sqqueue void initqueue sqque...