隊(duì)列和棧的相互轉(zhuǎn)化

1. 用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列


實(shí)現(xiàn)代碼:




2. 用兩個(gè)隊(duì)列實(shí)現(xiàn)一個(gè)棧



因?yàn)閜ush的時(shí)候是往任意一個(gè)不為空的棧里添加羹唠,棧是先進(jìn)后出所以把棧里的元素一個(gè)個(gè)彈出來(lái)保存在另一個(gè)棧,剩下最后一個(gè)就是最先的元素获雕,此時(shí)把它彈出就實(shí)現(xiàn)了隊(duì)列的pop出隊(duì)操作盒齿。下次pop的時(shí)候一樣再倒騰一遍就行了阿宅。
top也是一樣的原理橡类,只不過(guò)輸出了最先進(jìn)入的元素之后還得保存回去。
實(shí)現(xiàn)代碼:



3. 包含min函數(shù)的棧

思路就是用多一個(gè)棧來(lái)保存當(dāng)前棧的最小值


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末摆碉,一起剝皮案震驚了整個(gè)濱河市塘匣,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌巷帝,老刑警劉巖忌卤,帶你破解...
    沈念sama閱讀 218,607評(píng)論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異楞泼,居然都是意外死亡驰徊,警方通過(guò)查閱死者的電腦和手機(jī)笤闯,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,239評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)棍厂,“玉大人颗味,你說(shuō)我怎么就攤上這事∥” “怎么了浦马?”我有些...
    開(kāi)封第一講書人閱讀 164,960評(píng)論 0 355
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)张漂。 經(jīng)常有香客問(wèn)我晶默,道長(zhǎng),這世上最難降的妖魔是什么航攒? 我笑而不...
    開(kāi)封第一講書人閱讀 58,750評(píng)論 1 294
  • 正文 為了忘掉前任磺陡,我火速辦了婚禮,結(jié)果婚禮上屎债,老公的妹妹穿的比我還像新娘仅政。我一直安慰自己垢油,他們只是感情好盆驹,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,764評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著滩愁,像睡著了一般躯喇。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上硝枉,一...
    開(kāi)封第一講書人閱讀 51,604評(píng)論 1 305
  • 那天廉丽,我揣著相機(jī)與錄音,去河邊找鬼妻味。 笑死正压,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的责球。 我是一名探鬼主播焦履,決...
    沈念sama閱讀 40,347評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼雏逾!你這毒婦竟也來(lái)了嘉裤?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書人閱讀 39,253評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤栖博,失蹤者是張志新(化名)和其女友劉穎屑宠,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體仇让,經(jīng)...
    沈念sama閱讀 45,702評(píng)論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡典奉,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,893評(píng)論 3 336
  • 正文 我和宋清朗相戀三年躺翻,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片卫玖。...
    茶點(diǎn)故事閱讀 40,015評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡获枝,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出骇笔,到底是詐尸還是另有隱情省店,我是刑警寧澤,帶...
    沈念sama閱讀 35,734評(píng)論 5 346
  • 正文 年R本政府宣布笨触,位于F島的核電站懦傍,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏芦劣。R本人自食惡果不足惜粗俱,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,352評(píng)論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望虚吟。 院中可真熱鬧寸认,春花似錦、人聲如沸串慰。這莊子的主人今日做“春日...
    開(kāi)封第一講書人閱讀 31,934評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)邦鲫。三九已至灸叼,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間庆捺,已是汗流浹背古今。 一陣腳步聲響...
    開(kāi)封第一講書人閱讀 33,052評(píng)論 1 270
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留滔以,地道東北人捉腥。 一個(gè)月前我還...
    沈念sama閱讀 48,216評(píng)論 3 371
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像你画,于是被迫代替她去往敵國(guó)和親抵碟。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,969評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • Android 自定義View的各種姿勢(shì)1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,152評(píng)論 25 707
  • 棧 棧的英文單詞是Stack,它代表一種特殊的線性表撬即,這種線性表只能在固定一端(通常認(rèn)為是線性表的尾端)進(jìn)行插入立磁,...
    Jack921閱讀 1,501評(píng)論 0 5
  • 一唱歧、棧 1.1 棧的實(shí)現(xiàn) 棧(Stack)是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表。java沒(méi)有棧這樣的數(shù)據(jù)結(jié)...
    yjaal閱讀 1,454評(píng)論 0 1
  • 生活中有光明亦有黑暗,黑暗的存在并不是你的錯(cuò)颅崩,它僅僅是存在而已几于,遠(yuǎn)離黑暗,靠近陽(yáng)光沿后,沐浴在愛(ài)的國(guó)度里沿彭,讓笑聲和笑語(yǔ)...
    夏莫的小時(shí)光閱讀 237評(píng)論 0 0
  • 關(guān)鍵詞:Event Loop Node.js 使用事件驅(qū)動(dòng)模型,當(dāng)web server接收到請(qǐng)求尖滚,就把它關(guān)閉然后進(jìn)...
    ferrint閱讀 291評(píng)論 0 1