大話數據結構與算法(一)

大話數據結構與算法-程傑

第一章 數據結構緒論

一、基本概念和術語
數據結構：是相互之間存在一種或者多種特定關係的數據元素的集合；
數據：是描述客觀事物的符號，是計算機可以操作的對象，是能夠被計算機識別，並輸入給計算機處理的符號集合；
數據元素：是組成數據的、有一定意義的基本單位；
數據項：是數據不可分割的最小單位，一個數據元素可以由若干個數據項組成。例如人這個數據元素可以由
眼睛、鼻子、手及耳朵等數據項組成。
數據對象：是性質相同的數據元素的集合，是數據的子集。性質相同指的是數據元素具有相同的數量和類型的數據項。

數據結構可以分爲邏輯結構和物理結構
<1> 邏輯結構：是指數據對象中數據元素之間的相互關係；
分類：

• 集合結構：集合結構中的數據元素除了同屬於一個集合，它們之間沒有其他關係；
  
• 線性結構：線性結構中的數據元素是一對一的關係；
  
• 樹形結構：樹形結構中的數據元素存在一對多的關係；
  
• 圖形結構：圖形結構的數據元素是多對多的關係。
  
  從上述可以看出，邏輯結構是針對具體問題的，是爲了解決某個問題，在對問題理解的基礎上，選擇一個合適的數據結構表示數據元素之間的邏輯關係。

<2> 物理結構：是指數據的邏輯結構在計算機中的存儲方式。
分類：
A. 順序存儲結構
是把數據元素存放在地址連續的存儲單元裏，其數據間的邏輯關係和物理關係是一致的；

B. 鏈式存儲結構
是把數據元素存放在任意的存儲單元裏，這組存儲單元可以是連續的，也可以是不連續的。數據元素的存儲關係不能反映其邏輯關係，因此需要用一個指針存放數據元素的地址，這樣通過地址可以快速的找到對應的數據。

小結：

數據結構是相互之間存在一種或多種特定關係的數據元素的集合。
同樣是結構，從不同的角度會有不同的分類，如下圖所示，