1.數據結構是一門研究非數值計算的程序設計問題中的操作對象以及他們之間的關系和操作等相關問題的學科。

2.程序設計 = 數據結構+算法

3.數據：是描述客觀事物的符號，是計算機中可以操作的對象，是能被計算機識別，並輸入給計算機處理的符號集合。

4.數據元素：是組成數據的，有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為記錄。

5.數據項：一個數據元素可以由若幹個數據項組成。 數據項是數據不可分割的最小單位。

6.數據對象：是性質相同的數據元素的集合，是數據的子集。（在不產生混淆的情況下，將數據對象簡稱為數據）

7.不同數據元素之間不是獨立的，而是存在特定的關系，我們將這些關系成為結構

8.數據結構：是相互之間存在一種或多種特定關系的數據元素的集合

9.數據結構分為邏輯結構和物理結構

　　a.邏輯結構：是指數據對象中數據元素之間的相互關系。

　　　　　　1.集合結構：集合結構中的數據元素除了同屬於一個集合外，他們之間沒有其他關系。

　　　　　　2.線性結構：線性結構中的元素之間是一對一的關系。

　　　　　　3.樹形結構：　樹形結構中的數據元素之間存在一對多的層次關系。

　　　　　　4.圖形結構：圖形結構的數據元素是多對多的關系。

　　b.物理結構（存儲結構）：是指數據的邏輯結構在計算機中的存儲形式。

　　　　　　1.順序存儲結構：是把數據元素存放在地址連續的存儲單元裏，其數據間的邏輯關系和物理關系是一致的。

　　　　　　2.鏈式存儲結構：是把數據元素存放在任意的存儲單元裏，這組存儲單元可以是連續的，也可以是不連續的。

邏輯結構是面向問題的，而物理結構就是面向計算機的，其基本的目標就是將數據及其邏輯關系存儲到計算機的內存中。

10.抽象數據類型

　　a.數據類型

　　　　　　1.數據類型：是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。

　　　　　　　　　　　　在c語言中，按照取值的不同，數據類型可以分為兩類

　　　　　　　　　　　　　　a.原子類型：是不可以再分解的基本類型，包括整型、實型、字符型等

　　　　　　　　　　　　　　b.結構類型：由若幹個類型組合而成，是可以再分解的。例如，整形數組是由若幹整形數據組成的。

　　抽象是指抽取出事物具有的普遍性的本質

抽象數據類型（abstract data type）:是指一個數學模型及定義在該模型上的一組操作。”抽象”的意義在於數據類型的數學抽象特性。

抽象數據類型體現了程序設計中問題分解、抽象、和信息隱藏的特性。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　數據

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　數據對象

　　　　　　　數據元素　　　　　　　　數據元素　　　　　　　　　　數據元素　　　　　　　　數據元素

　　　　數據項1 數據項2 　　　　數據項1 數據項2　　　　　數據項1 數據項2 　　　　　　數據項1 數據項2

　　　邏輯結構　　　　　　　　物理結構

• 集合結構 順序存儲結構
• 線性結構 鏈式存儲結構　　
• 樹形結構
• 圖形結構

大話數據結構1