第四次:陣列資料結構的概念與應用


陣列資料結構的概念與應用課程脈絡

教學影片1

一.資料結構(Data Structure)

資料結構是是電腦中儲存、組織資料的方式.其的用途是讓我們程式設計的時候,可以簡便地、快速地存取資料,以利資料處理

WIKI

二.為何要學習(使用)資料結構(Data Structure)

三.資料結構的重要性

 


四.循序存取資料結構-陣列(Arrays)

教學影片2

1.陣列(Array)的生活應用

很多格子的收納盒

陣列你可以把它想像成是一個很多格子的收納盒,而收納盒可以裡面可以放同類型的東西如「藥盒」

2.為何要使用陣列(Array)資料結構(Data Structure)

解說

變數

3.陣列(Arrays)資料結構(Data Structure)概念

陣列(Array)是一組相同型態的連續變數(變數的集合),它們使用同一個變數名稱,另外用一個索引值(index)來指定使用第幾個變數來存取陣列內容

簡單說陣列是程式中儲存東西的一種容器,我們可以想像成一排已經編號好的櫃子。每一個櫃子上的編號我們稱為「索引值」,而櫃子裡的物品我們稱為「元素」

(索引值Index,通常程式語言中這個編號通常從 0 開始)

 

範例:寶可夢神奇寶貝

例如:假設神奇寶貝大師小明在一個名叫 Pokemons 的陣列裡依序放入他的神奇寶貝們,我們來複習一下陣列、元素、索引值的關係:

4.變數及陣列與電腦記憶體關係

(1)變數的內容隨機存放在記憶體中不同的位置

 

 

(2)陣列中的各個內容(元素)依照次序存放在連續的記憶體位置

參考網站

總結

 

參考資料:

https://juejin.im/post/5de300bc6fb9a0715e46d385


Scratch的陣列使用

Scratch的陣列使用是以清單(list)表示「索引值」(Index,第1項 開始)

實作1-Scratch清單(列表list)練習

教學影片3-清單相關積木操作1(添加.刪除.插入....)

教學影片5-清單相關積木操作4(替換.包含.長度....)


運算思維大挑戰