陣列資料結構的概念與應用


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

教學影片1

二.資料結構(Data Structure)

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

WIKI

三.為何要學習(使用)資料結構(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.點自己班的連結.輸入各班密碼

0714

0715

0716

0717

0718

2.點自己的座號資料夾


牛刀小試2-陣列的使用-Scratch清單

 

運算思維大挑戰

遊戲來源:https://mtf.sjps.ntpc.edu.tw/friber108/