堆疊 Stack

品O、薯X先生,這幾個還算有名的洋芋片品牌,不知道各位有沒有吃過?他們的共通點都是有個長長的桶子,裡面有滿滿的洋芋片。

這些洋芋片桶子跟堆疊非常地像,假設洋芋片在沒有破損、一次只拿一片的狀況下,我們第一次拿到的就會是最上面(top)的洋芋片,第二次拿就會到上面數來第二片,直到第 n 次拿才會拿到最底部的洋芋片。

這個特性就是堆疊所謂的「先進後出(First-In-Last-Out)」,最早放進去的東西會最後才會被取出來,而最後放進去的東西則會是第一個拿出來的。

(圖待補)

新增刪除資料

堆疊在新增資料時必須從頂端放進去。 堆疊在移除資料時必須從頂端開始移除。

results matching ""

    No results matching ""