初識資料結構 物理結構和邏輯結構

2021-07-22 01:14:59 字數 541 閱讀 5293

1.邏輯結構:

所謂邏輯結構就是資料與資料之間的關聯關係,準確的說是資料元素之間的關聯關係。

注:所有的資料都是由資料元素構成,資料元素是資料的基本構成單位。而資料元素由多個資料項構成。

邏輯結構有四種基本型別:集合結構、線性結構、樹狀結構和網路結構。也可以統一的分為線性結構和非線性結構。

2.物理結構:

資料的物理結構就是資料儲存在磁碟中的方式。官方語言為:資料結構在計算機中的表示(又稱映像)稱為資料的物理結構,或稱儲存結構。它所研究的是資料結構在計算機中的實現方法,包括資料結構中元素的表示及元素間關係的表示。

而物理結構一般有四種:順序儲存,鏈式儲存,雜湊,索引

3.邏輯結構的物理表示:

線性表的順序儲存則可以分為靜態和非靜態:靜態儲存空間不可擴充套件,初始時就定義了儲存空間的大小,故而容易造成記憶體問題。

雙鏈表:節點儲存前乙個和後乙個節點的位址,儲存兩個位址。---------------->雙迴圈鍊錶:尾節點儲存頭結點的位址。

4.高階語言應用:

陣列是順序儲存

指標則是鏈式儲存

初識資料結構

本人是乙個大三的學生,最近在看資料結構,也是第一次寫自己的部落格,有錯勿噴。可能在大學的學生都覺得資料結構是比較難的一門課程,也有許多難掌握的知識。但是在自己多次實踐過後就感覺沒有那麼困難,還是很容易掌握的。在學習過後我覺得資料結構的順序儲存就相當於陣列,陣列大家應該都不陌生吧。接下來我就給大家看一...

初識資料結構

資料結構 是將現實中大量而複雜的問題以特定的資料型別以及特定的儲存結構儲存到記憶體中,以及在此基礎上為實現某個功能而執行的相應操作 演算法 一 線性結構 連續儲存 陣列 離散儲存 鍊錶 線性結構常見應用 棧 資料結構中沒有堆,棧即堆疊 佇列 二 非線性結構 樹 圖三 查詢與排序 折半查詢 快排 冒泡...

初識資料結構

演算法是對解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示乙個或多個操作。演算法的特性 零個或多個輸入 乙個或多個輸出 有窮性 有限步驟 確定性 每一步都有確定的含義,不會出現二義性 可行性 每一步都必須可行,即每一部都能通過執行有限次數完成 演算法設計的要求 正確性 即...