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

2021-08-09 11:25:28 字數 1874 閱讀 1825

/*

* 檔名稱:cpp1.

* 作    者:劉思源

* 完成日期:2017 年 10 月 15日

* 版 本 號:v1.0

** 問題描述: 順序環形佇列演算法庫採用程式的多檔案組織形式,包括兩個檔案:

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

原始檔:sqqueue.cpp,包含實現各種演算法的函式的定義

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

* 輸入描述:無需輸入

* 程式輸出:實現各種演算法的函式的測試結果*/

[cpp]view plain

copy

#include 

#include "sqqueue.h"

intmain()  

printf("\n"

);  

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

);  

destroyqueue(q);  

return

0;  

}  

[cpp]view plain

copy

#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);  

//判斷順序環形佇列是否為空

intqueuelength(sqqueue *q);   

//返回佇列中元素個數,也稱佇列長度

bool

enqueue(sqqueue *&q,elemtype e);   

//進隊

bool

dequeue(sqqueue *&q,elemtype &e);  

//出隊

#endif // sqqueue_h_included

[cpp]view plain

copy

#include 

#include 

#include "sqqueue.h"

void

initqueue(sqqueue *&q)  

//初始化順序環形佇列

void

destroyqueue(sqqueue *&q) 

//銷毀順序環形佇列

bool

queueempty(sqqueue *q)  

//判斷順序環形佇列是否為空

intqueuelength(sqqueue *q)   

//返回佇列中元素個數,也稱佇列長度

bool

enqueue(sqqueue *&q,elemtype e)   

//進隊

bool

dequeue(sqqueue *&q,elemtype &e)  

//出隊  

執行結果:

第七周專案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 建立順序環形佇列演算法庫

01.04.檔名稱 test.cpp 05.作 者 高露 06.完成日期 2015.10.16 07.版 本 號 v1.0 08.09.問題描述 定義順序環形佇列儲存結構,實現其基本運算,並完成測試。10.輸入描述 11.程式輸出 12.13.include 14.include sqqueue.h...