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

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

資料結構(Data Structure)

教學影片

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

WIKI

陣列(Arrays)資料結構(Data Structure)

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

解說

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

(1)收納盒

陣列你可以把它想像成是一個很多格子的收納盒，而收納盒可以裡面可以存放如「整數」、「字串」...的資料。

(2)電影院劃位

電影院的每個位置都有對應的號碼

(3)大樓信箱

實作1-理解堆疊(Stack)資料結構概念

生活中的應用實例-堆疊(Stack)資料結構-後進先出(Last-In-First-Out, LIFO)

(1)自助餐店盤子的擺放

(2)書店擺在桌上的書堆

利用偷插電的程式來將實際的抽象陣列概念具體示範堆疊的Push與Pop。 透過Push將資料送內Stack堆疊中，利用Pop將堆疊內的資料取出。

將數字1,2,5,6,11,13，依序填入及按下[Push] 按下[Pop]即可依序將13,11,6,5,2,1從堆疊中取出

參考網站

• http://visualgo.net/
• http://www.cs.usfca.edu/~galles/visualization/Algorithms.html
• http://www.csie.ntnu.edu.tw/~u91029/Set.html
• http://myebook.idv.tw/lms/ds_ebook/default2.html
• http://120.101.203.1/aliex/%E5%9F%BA%E7%A4%8E%E9%9B%BB%E8%85%A6%E8%AA%B2%E7%A8%8B/main.htm

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

教學影片

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

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

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

範例:寶可夢神奇寶貝

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

補充說明:

一維陣列

二維陣列

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

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

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

資料結構的重要性

(1)資料結構和演算法可以說是程式開發的兩個重要理論

(2)演算法簡單來說就是解決問題的步驟，而資料結構是對資料有系統的安排儲存。

(3)有效率演算法必定用對資料結構，來降低程式開發的複雜度並提升時間與空間的執行效率

Scratch的陣列使用

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

2.0版

實作2-清單的應用--貓咪對話

程式執行結果

教學影片

不用清單方法

字串原始資料

使用清單方法

1.建立清單speech

2.清單初始化

3.添加字串到清單

4.利用變數index當「索引值」及迴圈依序取出清單內的字串.並輸出

資料來源:https://nkust.gitbook.io/csx/liao-de-cun