代碼隨想錄算法訓練營第十天| 棧與隊列1

(真的很忙穿撮,所以博客記錄得非常粗糙斩松,見諒)

文章鏈接:https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

?232.用棧實現隊列:https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html

225.?用隊列實現棧:https://programmercarl.com/0225.%E7%94%A8%E9%98%9F%E5%88%97%E5%AE%9E%E7%8E%B0%E6%A0%88.html

自己看到題目的第一想法:幾乎沒有想法蔼水,通過棧實現隊列還有一丟丟想法在我知道了要用兩個棧來實現之后猿诸,但是通過隊列實現棧我?guī)缀跏菦]有想法,因為我怎么也想不到第二個隊列是用來備份的公你,我還限制在前一題的思維中

看完代碼隨想錄之后的想法:

1. 用棧實現隊列:有兩個stacks原朝,一個inStack一個outStack驯嘱,在push的時候無所謂,可以直接push到instack里面喳坠,但是在pop的時候鞠评,是從outStack里面pop,如果outStack里有東西就直接pop壕鹉,如果沒東西剃幌,就把inStack里所有的elements全部pop到outStack里去,最后通過判斷是否inStack和outStack都是empty來決定隊列是否empty御板;

2. 用隊列實現棧:有兩個queue锥忿,其中一個是備份,當top和pop時怠肋,要把第一個隊列中的除了最后一個元素以外的所有元素都放進第二個隊列,然后pop第一個隊列的最后一個元素淹朋,然后再把第二個隊列的elements再加回第一個隊列笙各。

自己實現過程中遇到哪些困難:沒有想到如何用備份去解決用隊列如何實現棧

今日收獲钉答,記錄一下自己的學習時長:對棧和隊列都有了更清晰的認知,學習時長6小時

?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末杈抢,一起剝皮案震驚了整個濱河市数尿,隨后出現的幾起案子,更是在濱河造成了極大的恐慌惶楼,老刑警劉巖右蹦,帶你破解...
    沈念sama閱讀 222,183評論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現場離奇詭異歼捐,居然都是意外死亡何陆,警方通過查閱死者的電腦和手機,發(fā)現死者居然都...
    沈念sama閱讀 94,850評論 3 399
  • 文/潘曉璐 我一進店門豹储,熙熙樓的掌柜王于貴愁眉苦臉地迎上來贷盲,“玉大人,你說我怎么就攤上這事剥扣」剩” “怎么了?”我有些...
    開封第一講書人閱讀 168,766評論 0 361
  • 文/不壞的土叔 我叫張陵钠怯,是天一觀的道長佳魔。 經常有香客問我,道長晦炊,這世上最難降的妖魔是什么鞠鲜? 我笑而不...
    開封第一講書人閱讀 59,854評論 1 299
  • 正文 為了忘掉前任,我火速辦了婚禮刽锤,結果婚禮上镊尺,老公的妹妹穿的比我還像新娘。我一直安慰自己并思,他們只是感情好庐氮,可當我...
    茶點故事閱讀 68,871評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著宋彼,像睡著了一般弄砍。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上输涕,一...
    開封第一講書人閱讀 52,457評論 1 311
  • 那天音婶,我揣著相機與錄音,去河邊找鬼莱坎。 笑死衣式,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播碴卧,決...
    沈念sama閱讀 40,999評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼弱卡,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了住册?” 一聲冷哼從身側響起婶博,我...
    開封第一講書人閱讀 39,914評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎荧飞,沒想到半個月后凡人,有當地人在樹林里發(fā)現了一具尸體,經...
    沈念sama閱讀 46,465評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡叹阔,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,543評論 3 342
  • 正文 我和宋清朗相戀三年挠轴,在試婚紗的時候發(fā)現自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片条获。...
    茶點故事閱讀 40,675評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡忠荞,死狀恐怖,靈堂內的尸體忽然破棺而出帅掘,到底是詐尸還是另有隱情委煤,我是刑警寧澤,帶...
    沈念sama閱讀 36,354評論 5 351
  • 正文 年R本政府宣布修档,位于F島的核電站碧绞,受9級特大地震影響,放射性物質發(fā)生泄漏吱窝。R本人自食惡果不足惜讥邻,卻給世界環(huán)境...
    茶點故事閱讀 42,029評論 3 335
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望院峡。 院中可真熱鬧兴使,春花似錦、人聲如沸照激。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,514評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽俩垃。三九已至励幼,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間口柳,已是汗流浹背苹粟。 一陣腳步聲響...
    開封第一講書人閱讀 33,616評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留跃闹,地道東北人嵌削。 一個月前我還...
    沈念sama閱讀 49,091評論 3 378
  • 正文 我出身青樓毛好,卻偏偏與公主長得像,于是被迫代替她去往敵國和親掷贾。 傳聞我的和親對象是個殘疾皇子睛榄,可洞房花燭夜當晚...
    茶點故事閱讀 45,685評論 2 360

推薦閱讀更多精彩內容