資料結構 day 13

2021-10-05 08:05:01 字數 1709 閱讀 3419

佇列

陣列模擬佇列

一般操作

#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 明天將繼續這一塊的工...