0. 基本概念

1. 數據結構是指具有某種聯繫的數據元素以及元素之間所構成的各種關係組成的集合
2. 靜態數據結構：在創建時大小固定，如數組
3. 動態數據結構：大小是可變的，因而它可以在任何時候擴大或者縮小
4. 每一種數據結構都需要有插入、刪除、查找等操作來處理包含在其中的數據
5. 數據的邏輯結構可分爲線性結構、樹結構和圖結構
6. 線性結構的一般定義：除第一個和最後一個數據元素外，每個數據元素只有一個前驅數據元素和一個後繼數據元素。該結構的數據元素之間形成一對一的線性關係
7. 樹結構（層次結構）定義：除根節點外每個數據元素只要一個前驅數據元素，可有0個或若干個後繼數據元素
8. 圖結構：每個數據元素多對多
9. 數據存儲結構的基本形式有兩種：
   
   • 順序存儲結構
   • 鏈式存儲結構
10. 數據抽象：把數據的使用與實現分離開來的操作。
11. 數據結構 = 邏輯結構 + 存儲結構 + 相應算法（操作）