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

2021-07-23 16:08:10 字數 1921 閱讀 5718

*           

* all right reserved.           

* 檔名稱:huan.cpp           

* 作    者:陳曉琳           

* 完成日期:2023年10月13日           

* 版 本 號:v1.9            

*           

*問題描述:建立環形佇列演算法庫  

*           

sqqueue.h

[cpp]view plain

copy

#ifndef sqqueue_h_included

#define sqqueue_h_included

#include 

#include 

#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

sqqueue.cpp

[cpp]view plain

copy

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

//出隊  

main.pp

[cpp]view plain

copy

#include 

#include "sqqueue.h"

intmain()  

printf("\n"

);  

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

);  

destroyqueue(q);  

return

0;  

}  執行結果:

知識點:環形佇列的儲存及基本操作。

心得:環形佇列仍具有佇列的特徵,隊尾進,隊首出,首尾相等隊為空。插入和刪除時的求餘體現了環形佇列迴圈,在紙上畫出後更容易理解

演算法語句。

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

all right reserved.檔名稱 huan.cpp 作 者 商文軻 完成日期 2015年10月日 版 本 號 v1.9 問題描述 建立環形佇列演算法庫 sqqueue.h ifndef sqqueue h included define sqqueue h included includ...

第七周專案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 釋放佇...