2020 1 10佇列(陣列模擬)

2021-10-02 02:33:36 字數 852 閱讀 5014

隊空:佇列中沒有任何元素。

隊滿:佇列空間已全被占用。

溢位:上溢(overflow),下溢(underflow)。

1.初始化

初始化狀態為front=rear=0,即佇列裡沒有任何元素。

void

clear()

2.判空

bool

empty()

3求佇列中實際元素的個數

int

size()

4.入隊

void

push

(int x)

5.出隊

void

pop(

)

6.取隊首元素

int

get_front()

以下皆使用q[0]這個單元。

判斷隊滿:( rear + 1 ) % maxn = front,則佇列已滿。

入隊:如果佇列未滿,則執行「rear = ( rear + 1 )% maxn;q[rear]=x」。

出隊:如果佇列未滿,則執行「front = (front + 1)% maxn 」

就是在佇列之後銜接上佇列的首部,隊首出隊,則隊首就會入到對位

專案4 佇列陣列

檔名稱 專案7.cbp 作 者 姜延鍇 完成日期 2016年10月20日 版 本 號 v1.0 問題描述 佇列陣列 輸入描述 無 程式輸出 測試資料 main函式 include include include sqqueue.h define n 10 int main void destroyq...

team queue hdu 1387佇列,模擬

hdu1387 這道題思路想著挺簡單,不過說出來可能有點繞,定義乙個佇列陣列,裡面存具體的數值 再定義乙個主佇列,裡面放佇列陣列對應的序號 map,裡面一對一 當出現enqueue時,將後面的資料加入到它對應的序號所對的佇列陣列中,再看看主佇列中是否有它的序號,沒有的話加入 出隊時也判斷一下,如果對...

專案四 佇列陣列

問題及 2015,煙台大學計算機與控制工程學院 完成日期 2015年10月14日 問題描述 建立10個佇列,分別編號為0 9 處理為佇列陣列,編號即下標 輸入若干個正整數,以數字0作為結束。設輸入的值為x,其個位數字的大小為i,則將x插入到編號為i的佇列中。最後輸出所有的非空佇列。要求將佇列處理成鏈...