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

2021-07-05 23:40:46 字數 1467 閱讀 5929

/*       


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


作    者：孫翰文       


完成日期：2023年10月19日       


版 本 號：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");  


環形佇列的建立。


佇列與棧有比較相似的地方，因此學習是可以聯絡在一起進行學習或使用。
				
第7周專案1   建立順序環形佇列演算法庫
問題及 檔名稱 第7周專案1 建立順序環形佇列演算法庫.cpp 作 者 劉強 完成日期 2015年10月12日 版 本 號 v1.0 問題描述 定義順序環形佇列儲存結構，實現其基本運算，並完成測試。輸入描述 若干資料。程式輸出 若干資料。1 標頭檔案 define maxsize 5 typedef...

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