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

2021-07-23 11:40:12 字數 1158 閱讀 5168

問題及描述:

1.標頭檔案:sqqueue.h,包含定義順序環形佇列資料結構的**、巨集定義、要實現演算法的函式的宣告

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

2.原始檔: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)

3.在同一專案(project)中建立乙個原始檔(如main.cpp),編制main函式,完成相關的測試工作

#include #include "sqqueue.h"

int main()

printf("\n");

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

destroyqueue(q);

return 0;

}

執行結果:

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

問題及 檔名稱 第7周專案1 建立順序環形佇列演算法庫.cpp 作 者 劉強 完成日期 2015年10月12日 版 本 號 v1.0 問題描述 定義順序環形佇列儲存結構,實現其基本運算,並完成測試。輸入描述 若干資料。程式輸出 若干資料。1 標頭檔案 define maxsize 5 typedef...

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

問題及 main.cpp中 如下 檔名稱 test.cpp 作 者 徐群壯 完成日期 2015.10.14 版 本 號 v1.0 問題描述 定義順序環形佇列儲存結構,實現其基本運算,並完成測試。輸入描述 程式輸出 include include sqqueue.h int main printf n...

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

版 本 號 v1.0 問題描述 定義順序環形佇列儲存結構,實現其基本運算,並完成測試。輸入描述 無 程式輸出 測試資料 1.sqqueue.h標頭檔案 ifndef sqqueue h included define sqqueue h included include include define...