所在位置:首頁/A-演算法/A2-陣列資料結構的概念與應用/resources/A2-00003
推薦資源(限IE瀏覽器):https://market.cloud.edu.tw/hsmaterial/file/computer/7H80/courseviewer.htm
推薦教師:臺北市大安高工莊政道
堆疊(stack)的觀念
【教 學 活 動】
活動目標:
- 能說明堆疊的基本觀念。
- 能了解堆疊的各項操作。
- 能了解堆疊在資訊科學上實際應用的例子。
活動時間:30分鐘
先備知識:學生有演算法及流程圖的概念。
授課年級:八年級
內容程度:高階
教學活動流程:
- 教師以紙箱內的書籍為例,讓學生觀察並體會其取書與放書的動作。
- 教師引導學生說明堆疊的定義與操作模式
- 利用簡報說明堆疊 push 和pop資料的操作方式,以及判斷堆疊是否為空或為滿的方式及其Pseudo Code。
- 以模擬的方式,讓學生實際練習堆疊的操作。
- 說明堆疊在程式中,呼叫副程式時,儲存變數資料的應用。
評量或作業:進行教材內的「評量活動」。
注意事項:本教材需要使用IE瀏覽器,並開啟相容性檢視設定才能呈現內容。
關鍵字:資料結構、堆疊、陣列