13 佇列 銀行取款

2021-08-19 20:18:11 字數 656 閱讀 1960

description

在現代文明社會中,大家在諸如銀行辦理業務、車站買票等活動時都很文明,沒有插隊的現象,本著「先來先服務」的規矩。

五一馬上到了,凡凡的爸爸打算上銀行去取點錢,帶著一向表現很好的凡凡同學到海南旅遊,凡凡的爸爸到銀行時發現很多人在辦理業務,凡凡的爸爸就自覺地在排隊機上去了乙個業務號碼,並焦急的等待著銀行櫃檯叫自己的號碼......

input

輸入中包含i(表示等待辦理業務)和顧客的序號;

或者 o(表示辦理完業務的人離開);

輸入資料不超過100行。

output

輸出銀行排隊中出隊顧客序列,若隊列為空(沒人等待),則輸出「none」

sample input

oi 1

i 2o

i 3ooo

sample output

none12

3none

正解:

#include #include using namespace std;

int main()

else if (c == 'o')

else

}} return 0;

}

資料結構與演算法(13) 佇列

定義 佇列是一種只能在一端插入 隊尾 在另一端刪除 隊首 的有序線性表。佇列的第乙個插入的元素也是第乙個被刪除的元素。所以,佇列是一種先進先出 fifo,first in first out 或後進後出 lilo,last in last out 線性表。佇列操作的專有名稱 向佇列中插入乙個元素,稱...

03 佇列操作

時間限制 100ms 記憶體限制 100kb 描述假設以帶頭節點的迴圈鍊錶表示佇列,並且只設乙個指標指向隊尾元素節點 不設頭指標 節點元素這裡設為整型,編寫佇列的初始化 入隊和出隊演算法。其中入隊元素個數n及其節點資料,和出隊元素個數m都是從鍵盤輸入 預設n m都不小於0 然後輸出出隊元素,出隊不合...

演算法(9)佇列

佇列是一種先進先出 first in first out 的資料結構,重要的元素有 頭,尾,佇列長度。佇列的操作基本有四種,驗空 isempty 驗滿 isfull 出隊 dequeue 入隊 enqueue 實現佇列有兩種方法,陣列和鍊錶。這裡陣列的程式是我自己寫的,鍊錶的則是參考 c prime...