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


資料與資訊的意義

提問:何謂資料?何謂資訊?何謂知識?何謂智慧?

說明

範例

 

圖片引用https://shouzo.github.io/2017/07/20/Data_Structure_Book/


資料結構

1定義


具體來說,資料結構(Data Structure)主要是探討如何將資料更有組織地存放到電腦記憶體中,以提升程式之執行效率的一門學問.好似將資料放到容器內

其本質是資料抽象化(Data Abstraction)的一種結果,而資料抽象化包含了下列兩大項目:


☆ 資料的定義與組識方式:亦即「資料」的抽象化


☆ 和資料有關的運算操作:亦即「運算」的抽象化


在真實世界中,許多個體都是資料抽象化的結果,例如,一架飛機,代表的其實是許多個體與功能的集合,其內的個體包含座椅、引擎、操縱桿等等,甚至在這些個體被組裝後,它還具備了某些特性(例如重量、載重量等),也可能具備某些功能(例如引擎點火、起飛、降落、逃生等)。

換句話說,在真實世界中,當我們提及『飛機』時,事實上,是提到「眾多特定個體與功能的集合」。因此,『飛機』事實上是資料抽象化後的名詞,而通常抽象化的目的是為了溝通方便。

參考資料

http://jhchen1972.blogspot.tw/search/label/00_%E6%96%B0%E8%A7%80%E5%BF%B5%E7%9A%84%E8%B3%87%E6%96%99%E7%B5%90%E6%A7%8B_%E9%96%8B%E6%94%BE%E8%A9%A6%E8%AE%80

2.日常生活的應用


1.資料結構應用:GPS

GPS衛星定位導航系統是目前常見的車用電腦設備,假設我們要從高雄出發抵達宜蘭,則GPS能夠找出一條最短行程作為建議並引導您如何前進。而GPS事實上是將實際地圖轉化(或抽象化)為資料結構的「加權圖」,並藉由「最短路徑」運算找出最短行程。由實際的經驗可知,GPS提供的路徑常常會出現各種問題,例如有時會帶您走崎曲的山路或嚴重塞車的路段,這些問題是由於將實際地圖(Map)轉化為加權圖(Weighted Graph)時,考量的因素不夠所導致。

2.資料結構應用:資料庫

假設我們需要快速搜尋一個學生的資料時,為了要讓搜尋資料能夠快速完成,通常會製作索引,而資料庫的索引則通常使用「B+樹」這種資料結構來設計。

1

 

提問:想想看日常生活還有哪些資料結構應用呢?

3.種類

 

活動設計1-視覺化資料結構體驗網


資料結構的重要性

 

說明

WIKI