小甲魚 資料結構筆記1

2021-10-06 17:30:42 字數 812 閱讀 3826

程式設計=資料結構+演算法

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

傳統上,我們把資料結構分為邏輯結構和物理結構。

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

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

四大邏輯結構:

(1)集合結構:集合結構中的資料元素除了同屬於乙個集合外,他們之間沒有其他不三不四的關係。

(2)線性結構:線性結構中的資料元素之間是1對1的關係。

(3)樹形結構:樹形結構中的資料元素之間存在一種一對多的層次關係。

(4)圖形結構:圖形結構的資料元素是多對多的關係。

物理結構:研究的是如何把資料元素儲存到計算機的儲存器中。

儲存器主要針對記憶體而言,像硬碟、軟盤、光碟等外部儲存器的資料組織,通常用檔案結構來描述。

資料元素的儲存形式有兩種:順序儲存和鏈式儲存

(1)順序儲存結構:是把資料元素存放在位址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一致的。例如排隊、陣列結構。

面對時常需要變化的結構,順序儲存是不科學的,因此引入了鏈式儲存結構。

例如醫院排隊系統叫號,此種情況下只需要關注之前的一位即可。

(2)鏈式儲存結構:是把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的。

鏈式儲存結構並不能反映其邏輯關係,因此需要乙個指標存放資料元素的位址,通過位址就可以找到相關聯資料元素的位置。

鏈式儲存結構的元素在內部儲存是隨意的,但都擁有位址編號。

小甲魚 資料結構筆記2

演算法是解決特定問題,求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示乙個或多個操作。演算法有5個基本特徵 輸入 輸出 有窮性 確定性 可行性。1 輸入 演算法就有零個或多個輸入。2 輸出 演算法至少有乙個或多個輸出,演算法是一定要輸出的,否則沒有意義。3 有窮性 演算法在執行有限個...

小甲魚資料結構學習筆記 緒論

程式設計 資料結構 演算法 資料結構就是資料元素相互間一種或多種關係的集合。傳統上,我們把資料結構分為邏輯結構和物理結構,主要研究邏輯結構,而物理結構是次要的。邏輯結構 指資料物件中資料元素之間的相互關係。物理結構 指資料的邏輯結構在計算機中的儲存形式。集合結構 集合結構中資料元素之間的相互關係。線...

小甲魚資料結構 演算法教程學習筆記01

一 緒論 程式設計 資料結構 演算法 資料結構 資料元素之間的一種或多種特定關係的集合 邏輯結構 資料物件中資料元素間的相互關係 物理結構 資料的邏輯結構在計算機中的儲存形式 儲存器主要針對記憶體而言,硬碟 軟盤 光碟等資料組織多是檔案形式。資料元素儲存結構 二 演算法 資料結構 演算法,好 一輩子...