所在位置：首頁/A-演算法/A2-陣列資料結構的概念與應用/resources/A2-00003

堆疊(stack)的觀念

【教 學 活 動】

活動目標：

1. 能說明堆疊的基本觀念。
2. 能了解堆疊的各項操作。
3. 能了解堆疊在資訊科學上實際應用的例子。

活動時間：30分鐘

先備知識：學生有演算法及流程圖的概念。

授課年級：八年級

內容程度：高階

教學活動流程：

1. 教師以紙箱內的書籍為例，讓學生觀察並體會其取書與放書的動作。
2. 教師引導學生說明堆疊的定義與操作模式
3. 利用簡報說明堆疊 push 和pop資料的操作方式，以及判斷堆疊是否為空或為滿的方式及其Pseudo Code。
4. 以模擬的方式，讓學生實際練習堆疊的操作。
5. 說明堆疊在程式中，呼叫副程式時，儲存變數資料的應用。

評量或作業：進行教材內的「評量活動」。

注意事項：本教材需要使用IE瀏覽器，並開啟相容性檢視設定才能呈現內容。

關鍵字：資料結構、堆疊、陣列