第六周 建立順序佇列環形演算法庫

2021-07-23 10:31:48 字數 2057 閱讀 7787

/  


煙台大學計控學院 


作 者：孫子策


完成日期：2016.10.6


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


要求： 


1、標頭檔案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); //出隊1 


2、在sqqueue.cpp中實現這些函式 


3、在main函式中完成測試，包括如下內容： 


(1)初始化佇列q 


(2)依次進佇列元素a,b,c 


(3)判斷佇列是否為空 


(4)出隊乙個元素 


(5)輸出佇列中元素個數 


(6)依次進佇列元素d,e,f 


(7)輸出佇列中元素個數 


(8)將佇列中所有元素刪除，並輸出序列 


(9)釋放佇列 


/
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"sqqueue.h"  


#include#includevoid 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"  


#includeint main() 


printf("\n"); 


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


destroyqueue(q); 


return 0; 


}

知識點總結：

順序環形佇列的初始化，判斷是否為空等。

心得體會：

順序環形佇列的基本運算差不多懂了。

第六周 建立順序棧演算法庫

檔名稱 第6周 建立順序棧演算法庫.cpp 作 者 紀冬雪 完成日期 2015年10月9日 版 本 號 v1.0 問題描述 定義順序棧儲存結構，實現其基本運算，並完成測試。輸入描述 若干資料。程式輸出 各個步驟的文字敘述及其資料的輸出。include include define maxsize 1...

建立順序環形佇列演算法庫

標頭檔案 define maxsize 5 typedef char elemtype typedef struct sqqueue void initqueue sqqueue q 初始化順序環形佇列 void destroyqueue sqqueue q 銷毀順序環形佇列 bool queuee...

第六周實踐專案1 建立順序棧演算法庫

檔名稱 專案1.cbp 作 者 劉晨筱 完成日期 2015年12月1日 版 本 號 v1.0 問題描述 定義順序棧儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 測試資料 sqstack.h檔案 ifndef sqstack h included define sqstack h in...