Re: [課業] 資料結構 作業二

看板NTUE-CS101作者 (球童Yanting)時間16年前 (2009/10/25 16:55), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串2/4 (看更多)
寫不出來的人可以先看這頁寫寫看 http://caterpillar.onlyfun.net/Gossip/AlgorithmGossip/InFixPostfix.htm - 大家好像準備宿營跟感冒所以跟堆疊不是很熟喔 期中考快到囉~ 堆疊是一定會考的 我就再解釋一遍吧 堆疊是什麼勒 他是一個空間 只有一個出口 可以放進去(push)拿出來(pop) 因為他是單邊出口 所以先放進去的會最後出來 畫成圖就是 ┐ ┌ │ │ │ │ └─┘ 這可以幹麻勒 最簡單的利用就是把順序反轉 例如 ABC 放進去 ┐Ｃ┌ │Ｂ│ │Ａ│ └─┘ 然後彈出來就變成 CBA了 當然他並不一定是全部放進去 例如 先放 ABC 彈出兩個 放進 D 在全部彈出 ┐Ｃ┌ │Ｂ│ │Ａ│ └─┘ 彈出兩個 → CB 放入 D ┐ ┌ │Ｄ│ │Ａ│ └─┘ 再全部彈出 → CBDA ok 現在有覺得跟他熟一點了嗎 - 下一篇講前序的演算法怎麼寫 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.36.97.131 ※ 編輯: yantchen 來自: 114.36.97.131 (10/25 16:56)
‣ 更多 yantchen 的文章
文章代碼(AID): #1Av1AVVH (NTUE-CS101)
‣ 更多 yantchen 的文章
文章代碼(AID): #1Av1AVVH (NTUE-CS101)