資料結構學習筆記

2021-09-09 06:26:57 字數 827 閱讀 8119

物理結構

抽象資料型別

計算機是一種機器,原料是資料,產出的也是資料,但是資料分為很多中,於是就要將資料分類,人類可以識別的資料有很多種,但是計算機只能識別二進位製碼,為了更好地對資料進行操作,所以就產生了資料結構的概念。

邏輯結構是指資料物件中資料元素之間的相互關係。邏輯結構分為以下四種

集合結構

集合結構中的資料元素除了同屬於乙個集合外,他們之間沒有其他關係,也就是說,每個資料元素之間是平等的。

線性結構

線性結構中的資料是一一對應的關係

樹形結構

樹形結構中的資料是一對多的關係

圖形結構

圖形結構中的資料是多對多的關係

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

順序儲存結構

把資料元素存放在位址連續的儲存單元裡,其資料間的邏輯關係和物理關係是一樣的。

鏈式儲存結構

鏈式儲存結構比較複雜,資料元素存放在任意的儲存單元裡,這組儲存單元可以是連續的,也可以是不連續的,就是資料元素的儲存關係不能反映其邏輯關係,因此需要使用指標來存放資料元素的位址。

資料型別的定義:是指一組性質形同的值的集合及定義在此集合上的一些操作的總稱

在c語言中,按照取值的不同,資料型別可以分為兩類:

描述抽象型別的標準格式

adt

抽象資料型別名稱

data

資料元素之間邏輯關係的定義

operation

操作1初始條間

操作結果描述

操作2……

操作3……

endadt

資料結構學習筆記

資料結構概述 定義我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中,以及在此基礎上為實現某個功能 比如查詢摸個 元素,刪除某個元素,對所有元素進行排序 而執行的相應操作,這個相應 的操作也叫演算法 資料結構 個體 個體的關係 演算法 對儲存資料的操作 演算...

資料結構學習筆記

資料結構學習筆記 程式 資料結構 演算法 資料結構 資料 結構 結構的本質是關係 資料之間的關係從不通風層面上分為邏輯關係和物理關係 演算法的設計要依據資料的邏輯關係 演算法的實現要依據資料的物理關係 物理關係是邏輯關係的基礎和載體 演算法實現時需要先依據問題抽象出資料模型,即初步確定待處理資料的邏...

資料結構 學習筆記

一 鍊錶 1 基本特徵 記憶體節點是不連續的,節點之間通過指標彼此關聯。2 基本操作 追加 插入 刪除 遍歷 偽隨機訪問!3 實現要點 1 追加 新建節點存放資料,令新節點的前指標指向當前尾節點,新節點的後指標為null,令當前尾節點的後指標指向新節點,尾指標指向新節點。考慮在空煉表中追加第乙個節點...