犧牲乙個儲存空間的迴圈佇列實現方法

2021-10-03 05:33:21 字數 1302 閱讀 3042

1.定義迴圈佇列的資料結構

2.初始化

3.入隊操作

4.出隊操作

5.讀隊頭元素

6.判空操作

7.判滿操作

8.計算當前佇列中元素的個數

9.測試

10.終端輸出結果

所用編譯器:visual studio code 1.42.1 c++環境

#include

#define maxsize 10

typedef

int elemtype;

//定義迴圈佇列的資料結構

typedef

struct

sqqueue;

//初始化

void

initqueue

(sqqueue &q)

//入隊操作

bool

enqueue

(sqqueue &q,elemtype x)

//出隊操作

bool

dequeue

(sqqueue &q,elemtype &x)

//讀對頭元素

bool

gethead

(sqqueue q,elemtype &x)

//判空操作

bool

queueempty

(sqqueue q)

//判滿操作

bool

queuefull

(sqqueue q)

//計算當前佇列中元素的個數

void

queuenum

(sqqueue q,

int&x)

//測試

intmain()

//終端輸出結果

ps d:\vscode\第三章 棧和佇列\佇列的順序儲存》 cd "d:\vscode\ ջͷ\е˳洢\" ;

if($?);

if($?)a=

2b=4x=

6num=

2隊未滿

隊不為空

隊未滿隊為空

如何實現乙個迴圈佇列

下面是乙個迴圈佇列的完整實現,歡迎讀者朋友參考和指正 template class cyclicqueue cyclicqueue cyclicqueue const cyclicqueue copy m poppos 0 m count 0 cyclicqueue operator const c...

如何實現乙個迴圈佇列

template class cyclicqueue cyclicqueue cyclicqueue const cyclicqueue copy m poppos 0 m count 0 cyclicqueue operator const cyclicqueue other return thi...

如何實現乙個迴圈佇列

template class cyclicqueue cyclicqueue cyclicqueue const cyclicqueue copy m poppos 0 m count 0 cyclicqueue operator const cyclicqueue other return thi...