結合王道考研,用c 編寫佇列(用陣列實現)

2021-08-19 05:52:47 字數 918 閱讀 1732

乙隻計算機**方面的純種小白,因某些痛徹心扉的原因,一定要練習資料結構了

歡迎和我同等基礎的小白來看我的部落格呀~

佇列的某些基本概念就不強調了,我個人是結合王道考研在寫這些,覺得這個書蠻好的。

佇列的基本操作有初始化,判空,入隊,出隊,讀佇列頭元素這些。佇列的結構還蠻特殊的,因為一般我們都寫迴圈佇列。

在這裡,我們設迴圈佇列的隊首指標為front,隊尾指標為rear。

迴圈佇列的話,判斷隊空,就有q.front=q.rear。隊滿的條件為(q.rear+1)%maxsize==q.front。在程式中,我設定了陣列data,以實現順序儲存。我的**非常簡單,基礎者也可以看得懂,貼一下啦。

執行結果是這樣的(↑)

#include#include #include#include#include#include#includeusing namespace std;

#define maxsize 100

struct queue

;int initqueue(queue &q)//初始化佇列q

bool isempty(queue &q)//判佇列空

bool enqueue(queue &q,int x)//入隊

bool dequeue(queue &q,int &x)//出隊

int main()

while(!isempty(q))

}//over~咱們下次見,我的頭函式有點多,因為是很多程式放一起寫了,大家不要學我哦

用c 編寫的資料結構迴圈佇列

已經在vc上除錯過了 include include include define datatype1 int define maxsize 5 typedef struct seqqueue 初始化佇列 void initqueue seqqueue q 判佇列空函式 int empty seqq...

用陣列設計迴圈佇列

設計你的迴圈佇列實現。迴圈佇列是一種線性資料結構,其操作表現基於 fifo 先進先出 原則並且隊尾被連線在隊首之後以形成乙個迴圈。它也被稱為 環形緩衝器 迴圈佇列的乙個好處是我們可以利用這個佇列之前用過的空間。在乙個普通佇列裡,一旦乙個佇列滿了,我們就不能插入下乙個元素,即使在佇列前面仍有空間。但是...

用陣列簡單實現佇列

public class spartarray catch exception e break case h try catch exception e break case e scanner.close loop false default break system.out.println 程式...