第7周專案1 建立順序環形佇列演算法庫

2021-07-05 19:09:39 字數 1440 閱讀 3564

問題及**：

/*      


檔名稱：第7周專案1 - 建立順序環形佇列演算法庫.cpp      


作    者：劉強      


完成日期：2023年10月12日      


版 本 號：v1.0      


問題描述：定義順序環形佇列儲存結構，實現其基本運算，並完成測試。 


輸入描述：若干資料。


程式輸出：若干資料。


*/
（1）標頭檔案：

#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);  //出隊
（2）原始檔： 

#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)  //出隊
（3）main函式：

#include #include "sqqueue.h"


int main()


printf("\n");


printf("(9)釋放佇列\n");


destroyqueue(q);


return 0;


}
執行結果：

知識點總結：

環形佇列的建立。

學習心得：

佇列與棧有比較相似的地方，某些地方可以借鑑棧來進行編寫。

第7周 專案1 建立順序環形佇列演算法庫

問題及 main.cpp中 如下 檔名稱 test.cpp 作 者 徐群壯 完成日期 2015.10.14 版 本 號 v1.0 問題描述 定義順序環形佇列儲存結構，實現其基本運算，並完成測試。輸入描述 程式輸出 include include sqqueue.h int main printf n...

第7周專案1 建立順序環形佇列演算法庫

版 本 號 v1.0 問題描述 定義順序環形佇列儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 測試資料 1.sqqueue.h標頭檔案 ifndef sqqueue h included define sqqueue h included include include define...

第7周專案1 建立順序環形佇列演算法庫

檔名稱 第7周專案1 建立順序環形佇列演算法庫.cpp 作 者 孫翰文 完成日期 2015年10月19日 版 本 號 v1.0 問題描述 定義順序環形佇列儲存結構，實現其基本運算，並完成測試。輸入描述 若干資料。程式輸出 若干資料。1 標頭檔案 define maxsize 5 typedef ch...