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

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