佇列
陣列模擬佇列
一般操作
#include
using
namespace std;
const
int n =
100010
;//在隊尾插入元素,在隊頭彈出元素
int q[n]
, hh, tt =-1
;//插入
q[++tt]
= x;
//彈出
hh++
;//判斷佇列是否為空
if(hh <= tt)
not empty
else empty
//取出隊頭元素
q[hh]
問題
實現乙個佇列,佇列初始為空,支援四種操作:
(1) 「push x」 – 向隊尾插入乙個數x;
(2) 「pop」 – 從隊頭彈出乙個數;
(3) 「empty」 – 判斷佇列是否為空;
(4) 「query」 – 查詢隊頭元素。
現在要對佇列進行m個操作,其中的每個操作3和操作4都要輸出相應的結果。
輸入格式
第一行包含整數m,表示操作次數。
接下來m行,每行包含乙個操作命令,操作命令為」push x」,」pop」,」empty」,」query」中的一種。
輸出格式
對於每個」empty」和」query」操作都要輸出乙個查詢結果,每個結果佔一行。
其中,」empty」操作的查詢結果為「yes」或「no」,」query」操作的查詢結果為乙個整數,表示隊頭元素的值
資料範圍
1≤m≤100000 ,
1≤x≤100000000
所有操作保證合法。
輸入樣例
10
push 6
empty
query
popempty
push 3
push 4
popquery
push 6
輸出樣例
no
6yes
4
完整**實現
//佇列_day_12_4.21
//鍊錶與鄰接表
//棧和佇列
//kmp
#include
#include
using
namespace std;
const
int n =
100010
;int q[n]
, hh, tt =-1
;int
main()
else
if(op ==
"empty"
)else
if(op ==
"query"
) cout << q[hh]
<< endl;
else
if(op ==
"pop"
) hh++;}
return0;
}
前端學習Day13
一.如果考慮相容最小高度的設定 了解 1.正常專案中 最小高度直接用min height即可。如果考慮相容 min height 在ie6不相容,ie6預設把height解析成最小高度。注 如果height 和 min height同是出現,執行height固定高度。2.最小高度的相容設定方法 了解...
每日演算法 day 13
那些你早出晚歸付出的刻苦努力,你不想訓練,當你覺的太累了但還是要咬牙堅持的時候,那就是在追逐夢想,不要在意終點有什麼,要享受路途的過程,或許你不能成就夢想,但一定會有更偉大的事情隨之而來。mamba out 2020.2.25 記錄下來自己做題時得思路,並不一定是最優解 暴力。應該會有更好得方法 i...
每日總結 Day13
activity跳轉 如果分屏之後,想跳轉進入的目標activity展示在另一半的螢幕中,則需要設定以下flag intent.addflags intent.flag activity new task intent.flag activity launch adjacent 明天將繼續這一塊的工...