stack 的五種基本運算

Stack 有五種基本運算,其實很好記

1. Create : 第一步當然是創建一個Stack
2. Phsh   :
3. Pop   :
4. Empty:當然如果是空的,就沒辦法Pop了.如果是空的要傳回1
5. Full : 如果滿了也無法Push

Stack可以用 陣列 跟 串列 來實作

1. 陣列 : 缺點-因為stack是動態的,所以無法事先規畫適當的大小.
              優點-設計的演算法好做
2. 串列:  缺點-不好做,演算法比較複雜
              優點-可以隨時改變串列常度

堆疊的應用範例 :

1. CPU動作
2. 運算式的處理
3. 副程式的呼叫


Code