用百香果品種來學習堆疊的先進後出的概念

 台灣的百香果種類主要可以分成下列三種：

1. 台農1號
2. 滿天星，又稱蜜糖
3. 黃金百香果

參考文章：台灣主要百香果品種介紹

參考書籍：<演算法：圖解邏輯思維 + Python程式實作 王者歸來>

堆疊是電腦科學中很重的的資料結構，函式呼叫和遞迴運算都需要利用堆疊來實現。堆疊是一種先進後出的資料儲存的容器，當用PUSH和POP兩個函式來操作。

由於堆疊並不是Python內建的資料結構，因此我們採用串列(List)來實現，因為串列並沒有PUSH函式，但有APPEND函式，可以從後面加入元素，再利POP函式從後面取出，這樣就可以達到堆疊的運作。

程式碼：

1 2 3 4 5 6 7 8

passionfruits = [] passionfruits.append("台農1號") passionfruits.append("滿天星") passionfruits.append("黃金百香果") print("台灣有那些百香果呢? 有", passionfruits) print("1.", passionfruits.pop()) print("2.", passionfruits.pop()) print("3.", passionfruits.pop())

執行結果：

程式中先放進台農1號，再來是滿天星，最後是黃金百香果，但取出來時是先取出黃金百香果，再來是滿天星，最後才是最先放進去堆疊的台農1號。