陣列資料結構的概念與應用
一.陣列資料結構的概念與應用課程脈絡
教學影片1
二.資料結構(Data Structure)
資料結構是是電腦中儲存、組織資料的方式.其的用途是讓我們程式設計的時候,可以簡便地、快速地存取資料,以利資料處理。
三.為何要學習(使用)資料結構(Data Structure)
四.資料結構的重要性
五.資料結構(Data Structure)的型態
1.邏輯結構之非線性結構-樹(Tree.高一)
2.邏輯結構之線性結構--堆疊(Stack)
牛刀小試2-理解堆疊(Stack)資料結構
活動說明:
利用動畫模擬將實際的抽象陣列概念具體示範堆疊的Push與Pop。 透過Push將資料送內Stack堆疊中,利用Pop將堆疊內的資料取出。
將數字1,2,3,4,5,依序填入及按下[Push] 按下[Pop]即可依序將5,4,3,2,,1從堆疊中取出說
解說
Q:你還可以舉出其他生活中堆疊(Stack)資料結構的例子嗎?
參考網站
三.實體結構之循序存取結構-陣列(Arrays)資料結構(Data Structure)
教學影片2
陣列(Array)的生活應用
1.很多格子的收納盒
陣列你可以把它想像成是一個很多格子的收納盒,而收納盒可以裡面可以放同類型的東西如「藥盒」。
2.火車
3.班級置物櫃
為何要使用陣列(Array)資料結構(Data Structure)
解說
變數
陣列(Arrays)資料結構(Data Structure)概念
陣列(Array)是一組相同型態的連續變數(變數的集合),它們使用同一個變數名稱,另外用一個索引值(index)來指定使用第幾個變數來存取陣列內容。
簡單說陣列是程式中儲存東西的一種容器,我們可以想像成一排已經編號好的櫃子。每一個櫃子上的編號我們稱為「索引值」,而櫃子裡的物品我們稱為「元素」
(索引值Index,通常程式語言中這個編號通常從 0 開始)
範例:寶可夢神奇寶貝
例如:假設神奇寶貝大師小明在一個名叫 Pokemons 的陣列裡依序放入他的神奇寶貝們,我們來複習一下陣列、元素、索引值的關係:
變數及陣列與電腦記憶體關係
(1)變數的內容隨機存放在記憶體中不同的位置
(2)陣列中的各個內容(元素)依照次序存放在連續的記憶體位置
總結
參考資料:
https://juejin.im/post/5de300bc6fb9a0715e46d385
學習單下載
作業上傳
1.點自己班的連結.輸入各班密碼
2.點自己的座號資料夾
牛刀小試2-陣列的使用-Scratch清單
運算思維大挑戰
遊戲來源:https://mtf.sjps.ntpc.edu.tw/friber108/