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

電腦解題的實例–佇列(queue)的觀念

【教 學 活 動】

活動目標：

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

活動時間：50分鐘

先備知識：學生具有排隊買東西的生活經驗。

授課年級：八年級

內容程度：高階

教學活動流程：

1. 以排隊買車票為例，讓學生觀察並體會排隊和買完票的動作流程。
2. 播放動畫讓學生了解排隊買票的過程和佇列的關聯。
3. 教師利用簡報說明佇列的定義與操作模式。
4. 說明佇列在資訊科學上應用的例子。
5. 學生練習佇列操作的動畫。
6. 以模擬的方式，讓學生實際練習環狀佇列的操作。

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

注意事項：

1. 本教材需要使用IE，並且開啟相容性檢視，亦或使用Chrome外掛IE Tab的元件，才能呈現完整的內容。
2. 教學活動(3)中的虛擬碼可視學生程度選授。

關鍵字：資料結構、佇列、陣列