這次似乎要寫Stack，也就是堆疊。 先簡單說明一下stack這個東西 借用上學期計概課的名詞解釋XD : ‧┌ stack 堆疊 FILO，先進後出 ex.品客洋芋片。 在食品工廠裡， 第一片放進罐頭的洋芋片(最底下那塊)，消費者最後才會吃 最後才放進罐頭的(最上面那塊)，消費者會最先吃 所以品客是個Stack stack是一個概念，可以想像成一個管狀的容器( 例如上面品客罐子) 這個容器呢，只有一端有開口，另一端是封起來的 (不然洋芋片就會從下面掉出去了) 所以我們只能從同一端丟洋芋片進去，或者拿出來吃掉。如此一來，這個容器 理所當然就具備FILO的特性啦。 ok，有了概念之後，現在我們要處理的東西不是洋芋片，而是記憶體上的資料。 (廢話...洋芋片不能跑程式呀) 所以這個容器就不是罐子，是一段記憶體。 我們可以丟資料進這段記憶體，或者從記憶體裡拿出資料來，而且要具備FILO的特型 ex.依序丟進ABCDE五筆資料，那拿出來時候順序必須是EDCBA。 那我們差不多可以開始動手了 開始寫程式之前，我們先把stack的規格定義清楚 (比較好下手，and要符合王老大的要求) ================================================== 1. 這個stack是一個class 2. stack處理的資料是int (不是品客洋芋片) 3. 這個stack可以由使用者決定大小 4. stack有兩個動作，一個是推入 (push): 把int塞進stack 一個是彈出 (pop): 由stack取出int 5. 如果stack是滿的或空的，跳出錯誤訊息。 ================================================== (其實，課本8-38頁其實就有code了XD，有興趣的可以看看) -- 「人生有很多個十年，但如果剛好是十八歲到二十八歲，那就是一輩子了。」 「我們常常高估十年後能做的事，卻忽略一年內能做的事」 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.68.15.109 ※ 編輯: chchwy 來自: 203.68.15.230 (03/25 21:53)