推薦資源(限IE瀏覽器):https://market.cloud.edu.tw/hsmaterial/file/computer/7H80/courseviewer.htm

推薦教師:臺北市大安高工莊政道

堆疊(stack)的觀念

【教 學 活 動】

活動目標:

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

活動時間:30分鐘

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

授課年級:八年級

內容程度:高階

教學活動流程:

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

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

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

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