第七周 資料結構之自建演算法庫 資料環形佇列

2021-07-06 04:35:31 字數 1175 閱讀 6607

程式及**:

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

#include "list.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 "list.h"

int main()

printf("\n");

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

destroyqueue(q);

return 0;

}

執行結果:

知識點總結:

本題涉及涉及的功能銷毀佇列,判斷佇列是否為空,返回佇列的長度,進隊和出隊的操作。

學習心得:

只是要一點點總結和積累才會有所提高。

第八周 資料結構 自建演算法庫之鏈串

writer 羅海員 date 2015年11月02日 版本 v1.0.1 作業系統 xp 執行環境 gcc 問題描述 定義鏈串的儲存結構,實現其基本運算,並完成測試。輸入描述 演算法庫包括兩個檔案 程式輸出 ifndef listring h included define listring h ...

第六周 資料結構之自建演算法庫之鏈式佇列

1.標頭檔案 liqueue.h,包含定義鏈隊資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef liqueue h included define liqueue h included typedef char elemtype typedef struct qnode qnode 鏈隊...

第七周 自建演算法庫 鏈隊

問題及 鏈隊演算法庫採用程式的多檔案組織形式,包括兩個檔案。main函式 include include liqueue.h int main printf n printf 9 釋放鏈隊 n destroyqueue q return 0 liqueue.hpp函式 ifndef liqueue ...