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

2021-08-09 06:06:32 字數 1382 閱讀 8429

/*


*作 者：李哲 


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


*版 本 號：v1.0 


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


*/
標頭檔案sqqueue.h中定義資料結構並宣告基本運算函式：

#ifndef sqqueue_h_included


#define sqqueue_h_included


#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 #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;
結果：

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

作 者 劉浩 版 本 號 v1.0 問題描述 定義順序環形佇列儲存結構，實現其基本運算，並完成測試。標頭檔案sqqueue.h中定義資料結構並宣告基本運算函式 cpp view plain copy ifndef sqqueue h included define sqqueue h include...

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

測試執行乙個儲存釋放元素的環形佇列 檔名稱 多檔案組織 作 者 張昕 完成日期 2017年10月12日 版 本 號 v1.0 h 標頭檔案 ifndef sqqueue h included define sqqueue h included define maxsize 5 typedef cha...

第七周專案1

檔名稱 作 者 胡昌星 完成日期 2016年4月10號 版 本 號 v1.0 問題描述 點類中的距離 輸入描述 無 程式輸出 1.41421 例 使用成員函式 友元函式和一般函式的區別 include using namespace std class time void display1 disp...