資料結構 5 迴圈佇列 佇列的順序表示和實現

2021-07-10 16:12:13 字數 824 閱讀 6997

/*  語言:c++                  編譯環境:visual c++6.0

迴圈佇列——佇列的順序表示和實現

*/#include

#define ok 1

#define error 0

#define overflow -2

// status是函式返回值型別,其值是函式結果狀態**

typedef

int status;

// 自定義資料型別別名

typedef

int qelemtype;

using

namespace

std;

#define maxqsize 100 // 佇列可能達到的最大長度

// 佇列的順序儲存結構

typedef

struct

sqqueue;

// 迴圈佇列都初始化

status initqueue(sqqueue &q)

// 迴圈佇列的長度

int queuelength(sqqueue q)

// 迴圈佇列的入列

status enqueue(sqqueue &q, qelemtype e)

// 迴圈佇列的出列

status dequeue(sqqueue &q, qelemtype &e)

// 取迴圈佇列都隊頭元素

qelemtype gethead(sqqueue q)

int main()

break;

}return

0;}

資料結構與演算法 佇列(佇列 迴圈佇列 鏈式佇列)

和昨天的棧有一些類似,小孱弱弱今天分享的資料結構 佇列,那是非常有意思 顧名思義呀,佇列佇列,就是排隊呀,應該還記得棧的資料操作模式吧,僅在棧尾進行插入和刪除操作,我們的佇列呢,僅在佇列頭部刪除,佇列尾部插入,這就很清楚了吧,佇列的應用很廣泛,一定要搞清楚裡面的思想哦。進入正題 先是迴圈佇列,為什麼...

資料結構 佇列 順序佇列 迴圈佇列 鏈佇列)

前言 一 佇列的定義 二 佇列的順序儲存結構 1.順序佇列的定義 2.迴圈佇列定義 3.迴圈佇列的基本操作 三 佇列的鏈式儲存結構 1.鏈佇列的定義 2.鏈佇列的基本操作 佇列也是一種線性表,其特殊性在於佇列的基本操作是線性表的子集。佇列按 先進先出 的規則進行操作,故稱其為操作受限的線性表。佇列 ...

C 實現迴圈順序佇列(佇列)

佇列同棧相對,前者為先進先出 first in first in 順序隊裡中,使用陣列儲存資料,基本原理同順序線性表和順序棧。由於使用陣列,所以必須事先定義陣列的最大容量maxsize,使用front表示隊頭位置 最先入元素 使用rear表示隊尾元素 最後入元素 這樣每進入乙個元素,rear要自加一...