陣列資料結構的概念與應用
資料與資訊的意義
提問:何謂資料?何謂資訊?何謂知識?何謂智慧?
說明
範例
圖片引用https://shouzo.github.io/2017/07/20/Data_Structure_Book/
資料結構
1定義
具體來說,資料結構(Data Structure)主要是探討如何將資料更有組織地存放到電腦記憶體中,以提升程式之執行效率的一門學問.好似將資料放到容器內
其本質是資料抽象化(Data Abstraction)的一種結果,而資料抽象化包含了下列兩大項目:
☆ 資料的定義與組識方式:亦即「資料」的抽象化。
☆ 和資料有關的運算操作:亦即「運算」的抽象化。
在真實世界中,許多個體都是資料抽象化的結果,例如,一架飛機,代表的其實是許多個體與功能的集合,其內的個體包含座椅、引擎、操縱桿等等,甚至在這些個體被組裝後,它還具備了某些特性(例如重量、載重量等),也可能具備某些功能(例如引擎點火、起飛、降落、逃生等)。
換句話說,在真實世界中,當我們提及『飛機』時,事實上,是提到「眾多特定個體與功能的集合」。因此,『飛機』事實上是資料抽象化後的名詞,而通常抽象化的目的是為了溝通方便。
參考資料
2.日常生活的應用
1.資料結構應用:GPS
GPS衛星定位導航系統是目前常見的車用電腦設備,假設我們要從高雄出發抵達宜蘭,則GPS能夠找出一條最短行程作為建議並引導您如何前進。而GPS事實上是將實際地圖轉化(或抽象化)為資料結構的「加權圖」,並藉由「最短路徑」運算找出最短行程。由實際的經驗可知,GPS提供的路徑常常會出現各種問題,例如有時會帶您走崎曲的山路或嚴重塞車的路段,這些問題是由於將實際地圖(Map)轉化為加權圖(Weighted Graph)時,考量的因素不夠所導致。
2.資料結構應用:資料庫
假設我們需要快速搜尋一個學生的資料時,為了要讓搜尋資料能夠快速完成,通常會製作索引,而資料庫的索引則通常使用「B+樹」這種資料結構來設計。
1
提問:想想看日常生活還有哪些資料結構應用呢?
3.種類
活動設計1-視覺化資料結構體驗網
資料結構的重要性
說明