資料結構與演算法基礎知識（1）

資料結構的定義與分類

邏輯結構

物理結構

資料結構就是關係,是資料元素之間存在的一種或者多種特定關係的集合。

資料結構分為兩類: a. 邏輯結構 b. 物理結構

邏輯結構: 資料物件中資料元素之間的相互關係。

物理結構: 資料的邏輯結構在計算機中的儲存形式。

邏輯結構分為以下四類:

1. 集合結構: 集合中的元素同屬於乙個集合外,沒有別的不三不四的關係。

2. 線性結構: 線性結構中的元素是一對一的關係。

3. 樹形結構: 樹形結構的元素存在一種一對多的層次關係。

4. 圖形結構: 圖形結構的元素存在著對多對的關係。

我們根據物理結構的定義,我們研究的是如何把資料儲存到計算機儲存器中。儲存器針對記憶體而言,像硬碟,軟盤,光碟等外部儲存器的資料組織通常用檔案結構描述。資料的物理結構(資料的儲存方式)分為順序儲存和鏈式儲存。

1.順序儲存結構:

資料元素放在位址連續的儲存單元中,其資料之間的邏輯關係和物理關係是一致的。(陣列就是順序儲存結構)

2.鏈式結構:

通過例項了解鏈式結構: 現在如銀行,醫院都設定了排隊系統。每個人去了都會領到1個號,等著叫號。叫你的時候你可以去辦理業務。等待的時候,你可以去任何地方,只要叫到你的時候，你來就可以了。你這裡關注的是你前面的那個號碼。鏈式結構就是這樣的,比順序結構靈活。

鏈式儲存結構: 將資料存放在任意的儲存單元,這組儲存單元可以是連續的,也可以是不連續的。鏈式儲存結構的資料元素,儲存結構不能反映其邏輯關係。可以使用指標來儲存資料元素的位址,通過位址找到資料元素的位置。

問題: 為什麼鏈式儲存結構的資料儲存結構不能反映其邏輯關係？

邏輯關係: 1,2,3,4,5。但是鏈式結構的資料的儲存結構如上圖所示。