[課業] 程設作業
這次似乎要寫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)
討論串 (同標題文章)