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

2021-07-05 21:59:28 字數 3008 閱讀 2021

01./* 

04. *檔名稱:test.cpp

05. *作 者:高露

06. *完成日期:2015.10.16

07. *版 本 號:v1.0

08. *

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

10. *輸入描述:

11. *程式輸出:

12.*/

13.#include 14.#include "sqqueue.h"

15.int main()

16.

42. printf("\n");

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

44. destroyqueue(q);

45. return 0;

46.}

/* *檔名稱:test.cpp

*作 者:徐群壯

*完成日期:2015.10.14

*版 本 號:v1.0

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

*輸入描述:

*程式輸出:

*/#include #include "sqqueue.h"

int main()

printf("\n");

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

destroyqueue(q);

return 0;

}sqqueue.cpp中**如下:

[cpp] view plaincopyprint?

01.#include 02.#include 03.#include "sqqueue.h"

04.

05.void initqueue(sqqueue *&q) //初始化順序環形佇列

06.

10.void destroyqueue(sqqueue *&q) //銷毀順序環形佇列

11.

14.bool queueempty(sqqueue *q) //判斷順序環形佇列是否為空

15.

18.

19.

20.int queuelength(sqqueue *q) //返回佇列中元素個數,也稱佇列長度

21.

24.

25.bool enqueue(sqqueue *&q,elemtype e) //進隊

26.

33.bool dequeue(sqqueue *&q,elemtype &e) //出隊

34.

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

sqqueue.h中**如下:

[cpp] view plaincopyprint?

01.#ifndef sqqueue_h_included

02.#define sqqueue_h_included

03.#define maxsize 5

04.typedef char elemtype;

05.typedef struct

06.sqqueue;

10.void initqueue(sqqueue *&q); //初始化順序環形佇列

11.void destroyqueue(sqqueue *&q); //銷毀順序環形佇列

12.bool queueempty(sqqueue *q); //判斷順序環形佇列是否為空

13.int queuelength(sqqueue *q); //返回佇列中元素個數,也稱佇列長度

14.bool enqueue(sqqueue *&q,elemtype e); //進隊

15.bool dequeue(sqqueue *&q,elemtype &e); //出隊

16.#endif // sqqueue_h_included

#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

執行結果:

學習心得:

考察基本的順序環形序列的基本操作,加油!!↖(^ω^)↗

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

問題及 1 sqqueue.h ifndef sqqueue h included define sqqueue h included define maxsize 5 typedef char elemtype typedef struct sqqueue void initqueue sqque...

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

main.cpp all right reserved 檔名稱 sqqueue.cpp 完成日期 2015年10月13日 19 26 版本號 v1.0 問題描述 建立順序環形佇列演算法庫 include include sqqueue.h int main printf n printf 9 釋放佇...

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

2015,煙台大學計算機與控制工程學院 檔名稱 第7周專案1 建立順序環形佇列演算法庫 作 者 楊惠娟 完成日期 2015年10月23日 版 本 號 v1.0 問題描述 定義順序環形佇列儲存結構,實現其基本運算,並完成測試。輸入描述 若干資料。程式輸出 若干資料。1 標頭檔案 define maxs...