陣列資料結構的概念與應用
文章推薦指數: 80 %
「陣列」(Arrays)是程式語言的一種基本資料結構,屬於一種循序性的資料結構。
撰寫程式時,當處理少量的資料,可以為每一筆資料設定一個變數。
當資料變多時,便需要使用 ...
陣列資料結構的概念與應用
為何要用陣列資料結構
想想看,如果現在要計算全班同學平均一個禮拜有多少零用錢的話,我們是不是用最原始的方法,個別宣告一個變數給每個同學來存放,如果全班有50個同學的話,是不是就要設定5哥變數呢
陣列資料結構概念與應用
1定義
你可以把它想像成,是一個很多格子的收納盒,而收納盒可以定義成「整數」、「字串」…等收納盒。
裡面可以存放,基本資料型態或是參考資料型態的資料。
2.日常生活的應用
提問:想想看日常生活還有哪些使用陣列(Array)的應用呢?
陣列資料結構概念
「陣列」(Arrays)
《介紹陣列資料結構》
「陣列」(Arrays)是程式語言的一種基本資料結構,屬於一種循序性的資料結構。
撰寫程式時,當處理少量的資料,可以為每一筆資料設定一個變數。
當資料變多時,便需要使用陣列來完成多個變數的存取。
陣列是將相同資料型別的多個變數結合在一起,每個陣列元素皆可視為變數使用,陣列佔有連續的記憶體空間(如下圖示例),陣列提供索引值(index)存取陣列中個別元素,每個索引值對應唯一一個陣列元素,因此我們只要指定陣列與索引值就可存取陣列中指定的元素。
圖片來源https://www.slideshare.net/jashliao/ch06-48823483
由上圖中,發現陣列的各個元素依照次序存放在連續的記憶體中,這就是陣列的特性。
不使用陣列與使用陣列的差異,若程式中要計算全班30位同學的國文科成績的總分,不使用陣列則需宣告30個變數(例如:score1、score2、…、score30)。
為了解決大批的資料處理,以陣列(Array)方式來使用。
上例即可宣告一個一維陣列,例如intscore[30]代表宣告一個30個人的國文科成績陣列,則score[0]可以用來表示1號同學的國文科成績;score[15]表示14同學的成績(註:陣列索引由0開始)。
補充說明:資料結構
活動設計1-理解陣列(array)資料結構概念
A.圖解
圖片引用http://www.csie.ntnu.edu.tw/~u91029/Set.html
B.影片
C.互動性動畫網站
視覺化工具
思考問題
完成上述體驗後想想看陣列(array)有何特色呢?
參考網站
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
延伸文章資訊
- 1数组- 维基百科,自由的百科全书
在計算機科學中,陣列資料結構(英語:array data structure),簡稱数组(英語:Array),是由相同类型的元素(element)的集合所組成的資料結構,分配一块连续的内存 ...
- 2陣列(Array)
Average.java 這2 個程式, 從中發現. ArrayAverage.java 因為使用陣列而具有的優. 點。 36. 使用陣列的好處. ○ 只需宣告一個陣列變數, 而不需要宣告和 ...
- 3陣列資料結構的概念與應用
「陣列」(Arrays)是程式語言的一種基本資料結構,屬於一種循序性的資料結構。 撰寫程式時,當處理少量的資料,可以為每一筆資料設定一個變數。當資料變多時,便需要使用 ...
- 4[C 語言] 程式設計教學:如何使用陣列(Array) | 開源技術教學網
宣告陣列. 以下敘述建立一個長度為 5 、元素型別為 int 的陣列 arr :. int ...
- 5陣列(Array) 簡介 - NotFalse 技術客-
陣列(Array),又稱數組,為一資料結構(Data Structure), 是用來儲存一群『相同資料型態 [註1] 的元素(element)』之串列。