《大話數據結構》閱讀總結（一）數據結構

（一）數據結構緒論

數據結構是一門研究非數值計算的程序設計問題中的操做對象，以及它們之間的關係和操做等相關問題的學科。

1.1 基本概念和術語

數據	是描述客觀事物的符號，是計算機中能夠操做的對象，是能被計算機識別，並輸入給計算機處理的符號集合。
數據元素	是組成數據的、有必定意義的基本單位，在計算機中一般做爲總體處理。也被稱爲記錄。
數據項	一個數據元素能夠由若干個數據組成。是數據不可分割的最小單位。
數據對象	是性質相同的數據元素的集合，是數據的子集。
圖解

PS:數據結構：是相互之間存在一種或多種特定關係的數據元素的集合。

1.2 邏輯結構和物理結構

邏輯結構	是指數據對象中數據元素之間的相互關係。
	1 集合結構	集合結構中的數據元素除了同屬於同一個集合外，它們之間沒有其餘關係。
	2 線性結構	線性結構中的數據元素之間是一對一的關係。
	3 樹形結構	樹形結構中的數據元素之間存在一種一對多的層次關係。
	4 圖形結構	圖形結構中的數據元素是多對多的關係。
物理結構	是指數據的邏輯結構在計算機中的存儲形式。（也叫存儲結構）
	1 順序存儲結構	是把數據元素存放在地址連續的存儲單元裏，其數據間的邏輯關係和物理關係是一致的。
	2 鏈式存儲結構	是把數據元素存放在任意的存儲單元裏，這組存儲單元能夠是連續的，也能夠是不連續的。

PS：
1 數據元素的存儲關係並不能反映其邏輯關係。
2 邏輯結構是面向問題的，而邏輯結構就是面向計算機的，其基本的目標就是講數據及其邏輯關係存儲到計算機的內存中。

1.3 數據類型

數據類型	是指一組性質相同的值得集合及定義在此集合上的一些操做的總稱。
	原子類型	是不能夠再分解的基本類型，包括整型、實型、字符型等。
	結構類型	是由若干個類型組合而成，是能夠再分解的。如，整型數組是由若干整型數據組成的。
抽象數據類型	是指一個數學模型及定義在該模型上的一組操做。（面向對象）