第七周專案一資料結構之自建演算法庫 順序環形佇列

2021-07-05 19:06:24 字數 1446 閱讀 7857

/*


* 檔名稱： sqstack.cpp,main.cpp,sqstack.h


* 完成日期：2023年10月11日


* 版本號：codeblocks


** 問題描述：順序環形佇列演算法庫採用程式的多檔案組織形式


* 輸入描述：無


* 程式輸出：:演算法的結果


*/#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


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


#include "sqqueue.h"


int main()


printf("\n");


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


destroyqueue(q);


return 0;


}
執行結果：

知識點總結：

本題目是建設順序環形佇列演算法庫的多檔案組織形式，涉及的功能銷毀佇列，判斷佇列是否為空，返回佇列的長度，進隊和出隊的操作。

學習心得：

既鞏固又提高。

資料結構第七周專案 佇列陣列

檔名稱 多檔案組織 作 者 張昕 完成日期 2017年12月17日 版 本 號 v1.0 建立10個佇列，分別編號為0 9 處理為佇列陣列，編號即下標 輸入若干個正整數，以數字0作為結束。設輸入的值為x，其個位數字的大小為i，則將x插入到編號為i的佇列中。最後輸出所有的非空佇列。要求將佇列處理成鏈式...

第七周專案一

檔名稱 jcy 作 者 賈存鈺 完成日期 2017年10月19日 問題描述 定義順序環形佇列儲存結構，實現其基本運算，並完成測試 輸入描述 無 輸出描述 無 cpp view plain copy ifndef sqqueue h included define sqqueue h included...

第七周專案一

檔名稱 sq作 者 張思琦完成日期 2017年10月12日 版 本 號 12.11 問題描述 定義順序環形佇列儲存結構，實現其基本運算，並完成測試 輸入描述 無 輸出描述 無 cpp view plain copy print?ifndef sqqueue h included define sqq...