數據結構概念的產生
計算機是一種機器，原料是數據，產出的也是數據，但是數據分爲很多中，於是就要將數據分類，人類可以識別的數據有很多種，但是計算機只能識別二進制碼，爲了更好地對數據進行操作，所以就產生了數據結構的概念。
邏輯結構
邏輯結構是指數據對象中數據元素之間的相互關係。邏輯結構分爲以下四種
集合結構
集合結構中的數據元素除了同屬於一個集合外，他們之間沒有其他關係，也就是說，每個數據元素之間是平等的。
線性結構
線性結構中的數據是一一對應的關係
樹形結構
樹形結構中的數據是一對多的關係
圖形結構
圖形結構中的數據是多對多的關係
物理結構
物理結構指的是數據的邏輯結構在計算機中的存儲形式
順序存儲結構
把數據元素存放在地址連續的存儲單元裏，其數據間的邏輯關係和物理關係是一樣的。
鏈式存儲結構
鏈式存儲結構比較複雜，數據元素存放在任意的存儲單元裏，這組存儲單元可以是連續的，也可以是不連續的，就是數據元素的存儲關係不能反映其邏輯關係，因此需要使用指針來存放數據元素的地址。
抽象數據類型
數據類型的定義：是指一組性質形同的值的集合及定義在此集合上的一些操作的總稱
在C語言中，按照取值的不同，數據類型可以分爲兩類：
- 原子類型：是不可以再分解的基本類型，包括整型，實型，字符等。
- 結構類型：有若干個類型組合而成，是可以再分解的，比如數組
描述抽象類型的標準格式
ADT
抽象數據類型名稱
Data
數據元素之間邏輯關係的定義
Operation
操作1
初始條間
操作結果描述
操作2
……
操作3
……
endADT