隊空:佇列中沒有任何元素。
隊滿:佇列空間已全被占用。
溢位:上溢(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的佇列中。最後輸出所有的非空佇列。要求將佇列處理成鏈...