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

2021-08-09 12:43:55 字數 1481 閱讀 1127

/*

*作    者:李英榮

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

*版 本 號:v1.0 

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

標頭檔案sqqueue.h中定義資料結構並宣告基本運算函式:

#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

在sqqueue.cpp中實現這些函式:

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

//出隊

在main函式中完成測試:

#include 

#include "sqqueue.h"

intmain()  

printf("\n"

);  

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

);  

destroyqueue(q);  

return

0;  

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

問題描述 實現環形佇列的基本操作。1 初始化佇列q 2 依次進佇列元素a,b,c 3 判斷佇列是否為空 4 出隊乙個元素 5 輸出佇列中元素個數 6 依次進佇列元素d,e,f 7 輸出佇列中元素個數 8 將佇列中所有元素刪除,並輸出序列 9 釋放佇列 squeue.h 標頭檔案 define max...

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

主函式 include include include sqqueue.h void initqueue sqqueue q 初始化順序環形佇列 void destroyqueue sqqueue q 銷毀順序環形佇列 bool queueempty sqqueue q 判斷順序環形佇列是否為空 i...

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

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