背景:
資料結構重要性體現在兩個方面:
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 未排好序的無序部分。顯然,...