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

2021-07-06 02:37:46 字數 1553 閱讀 7661

/*


檔名稱：專案1.cbp


作    者：畢夢楠


完成日期：2023年10月23日


版 本 號：v1.0


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


輸入描述：無


程式輸出：測試資料


*/
標頭檔案：sqqueue.h，包含定義順序環形佇列資料結構的**、巨集定義、要實現演算法的函式的宣告；

#ifndef sqqueue_h_included


#define sqqueue_h_included


#include #include #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);  //出隊


#endif // sqqueue_h_included
原始檔：sqqueue.cpp，包含實現各種演算法的函式的定義

//順序佇列基本運算函式


#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.cpp函式：

#include "sqqueue.h"


int main()


printf("\n");


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


destroyqueue(q);


return 0;


}
執行結果如圖所示：

知識點總結：

定義順序環形佇列演算法庫，實現了其基本運算。

學習心得：

學習了一種新的演算法庫。

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