DS&A 1. 基礎知識

1.1 基本概念

 

«

 

資料結構定義 : 是一門研究非數值計算的程式設計問題中電腦的操作對象以及它們之間的關係和操作等等的學科

資料（Data）是對客觀事物的符號表示，在電腦科學中是指所有能輸入到電腦中並且被電腦程式處理的符號的總成。它是電腦程式加工的“原料”。

資料結構（Data Structure）是相互之間存在一種或多種特定關係的資料元素的集合。這是本書對資料結構的一種簡單解釋。通常有以下集中基本結構：
（1）集合  機構中的資料元素之間除了“同屬於一個集合”的關係之外，並無其他關係；
（2）線性結構  結構中的資料元素之間存在一對一的關係
（3）樹形結構  結構中的資料元素之間存在一對多的關係
（4）圖狀結構或網狀結構 結構中的資料元素之間存在多對多的關係

資料結構的形式定義為：資料結構是一個二元組：
     Data_Structure = (D, S)
其中：D是資料元素的有限集，S是D上關係的有限集。
     
資料類型（Data Type）是和資料結構密切相關的一個概念，它最早出現在進階程式語言中，用以刻畫程式操作對象的特性。

抽象資料類型（Abstract Data Type，ADT）是指一個數學模型以及定義在該模型上的一組操作。

演算法（algorithm）是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。