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

文章推薦指數: 80 %
投票人數:10人

「陣列」(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    



請為這篇文章評分?