資料結構 重要概念總結和理解

2021-10-02 22:49:39 字數 771 閱讀 7028

背景

資料結構重要性體現在兩個方面:

1. 作為深入電腦科學的核心基礎,作業系統、編譯原理、資料庫原理等技術的學習與資料結構密切關聯。

2. 隨著計算機的應用領域不斷擴大,非數值計算問題佔據了計算機應用的大多數,簡單的資料型別已經不能滿足需要。

要理解資料結構,首先要明白什麼是資料結構。

定義

資料結構是指資料元素和元素之間的關係,也可看成相互之間存在著某種特定關係的資料元素的集合。

資料結構包含的3個方面

1. 邏輯結構:由資料元素之間的邏輯關係構成。

一般可以用二元組來描述。

2. 儲存結構:資料元素及其關係在計算機儲存器中的表示。

例如乙個int型陣列,一種順序儲存結構,陣列中的元素具有線性關係,這種關係在記憶體中用儲存單元的位址之間的關係來表示;而資料元素很顯然被儲存在每個元素對應的記憶體位置上。

3. 運算:施加在資料上的操作。

資料結構的作用及意義

資料結構的作用就是實現把現實世界的物件用邏輯結構、儲存結構描述起來,以供計算機處理。現實生活中的已經被設計好的窗戶可以看成是一種資料結構,可以直接供人們安裝使用,窗戶的元素包括鋁合金框、玻璃、拉手和滑輪等,而這些元素構成的窗戶模型就是邏輯結構,而窗戶提供的功能,如關窗開窗、滑動等就是它的運算。

因此,資料結構讓開發人員能夠描述現實世界的物件,提供給計算機解決實際問題

資料結構 概念總結

data structures algorithms programs 資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合 集合結構,線性結構,樹形結構,圖結構。順序儲存結構和鏈式儲存結構.資料結構在計算機專業課程體系中起到承上啟下的作業,熟練使用資料結...

資料結構概念總結

基本概念 資料 能被輸入到計算機中,且能被計算機處理的符號的集合 資料元素 資料集合中的乙個個體。資料項 資料的不可分割的最小單位。資料型別 在一種程式語言中,變數所具有的資料種類。邏輯結構 資料之間的相互關係。儲存結構 資料在計算機中的表示。演算法五個特性 有窮性 確定性 可行性 輸入 輸出。演算...

資料結構重要排序演算法總結

排序思想 將待排序的記錄ri 插入到已排好序的記錄表r1,r2,ri 1中,得到乙個新的 記錄數增加1的有序表。直到所有的記錄都插入完為止。設待排序的記錄順序存放在陣列r 1 n 中,在排 序的某一時刻,將記錄序列分成兩部分 r 1 i 1 已排好序的有序部分 r 1 n 未排好序的無序部分。顯然,...