資料結構

緒論

基本概念和術語

資料：客觀事物的符号表示。

資料元素：資料的基本機關，通常作為一個整體考慮。

資料項：組成資料元素的，有獨立含義的，不可分割的最小機關。

資料對象：性質相同的資料元素的集合，是資料的一個子集。

資料結構（互相之間存在一種或多種特定關系的資料元素的集合）

邏輯結構

• 集合結構
• 線性結構:元素之間一對一關系。
• 樹結構：元素一對多關系。
• 圖結構或網狀結構：元素多對多關系。

存儲結構（實體結構）

• 順序存儲結構
• 鍊式存儲結構

資料類型和抽象資料類型

ADT 抽象資料類型名{
	資料對象：<資料對象的定義>
	資料關系：<資料關系的定義>
	基本操作：<基本操作的定義>
}ADT 抽象資料類型名

基本操作名（參數表）
	初始條件：<初始條件描述>
	操作結構：<操作結構描述>

           

算法和算法分析

算法的特性

1. 有窮性
2. 确定性
3. 可行性
4. 輸入
5. 輸出

算法評鑒

1. 正确性
2. 可讀性
3. 健壯性
4. 高效性

時間複雜度

空間複雜度