初識資料結構 預備知識

2021-07-28 03:12:07 字數 1249 閱讀 4732

資料:

資料是對客觀事物符號的總稱,指所有能輸入到計算機中並被計算機處理的符號的總稱。資料的含義極為廣泛,如聲音,影象等都可以通過編碼而歸於資料的範疇。

資料元素:資料元素是資料的基本單位在計算機中通常作為乙個整體進行考慮和處理。有時候,乙個資料元素可以由若干個資料項組成,資料項是資料不可分割的最小單位。

資料物件:指性質相同的資料元素的集合,是資料的乙個子集。

資料結構:

相互之間存在一種或多種特定關係的資料元素的集合。資料元素之間的關係成為結構。根據資料元素之間的不同特性,通常有下列四種基本結構:1,集合:資料元素都同屬乙個集合;2,線性結構:結構中的資料元素存在乙個對乙個的關係;3:樹形結構結構中的資料存在乙個對多個的關係;4,圖狀結構或網狀結構:結構中的資料元素之間存在多個對多個的關係;

資料結構是乙個二元組:data_structure=(d,s),其中,d是資料元素的有限集,s是d上關係的有限集。

儲存結構:

儲存結構是資料元素在計算機中的表示,又稱資料的物理結構。包括資料元素的表示和關係的表示;

資料型別:

資料型別是乙個值的集合和定義在這個值集上的一組操作的總稱。

非結構原子型別:不可分解,例如c語言中的基本型別,指標型別和空型別。

結構型別:結構型別的值是由若干成分按某種結構組成的,因此是可分解的,它的成分可以是非結構的,也可以是結構的。

抽象資料型別(adt):

指乙個數學模型以及定義在該模型上的一組操作。抽象資料型別的定義由乙個值域和定義在該值域上的一組操作組成。若按值的不同特性,可細分為下列3種特性:1,原子型別,屬原子型別的變數的值是不可分解的,這類抽象資料型別比較少;2,固定聚合型別,其值由確定數目的成分按某種結構組成;3,可變聚合型別,構成此型別的值的成分的數目不確定。後兩種型別可統稱為結構型別。

抽象資料型別可用以下三元組表示:(d,s,p),其中,d是資料物件,s是d上的關係集,p是對d的基本操作集。

初識資料結構

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

初識資料結構

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

初識資料結構

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