資料結構初識二

2021-06-09 07:26:49 字數 481 閱讀 3696

趁著今天有空。接著上次的資料結構一接著寫二;

1.4)結構定義中的「關係」描述的是資料元素之間的邏輯關係,因此又稱為資料的邏輯結構。

資料結構在計算機中的表示(又稱映像)稱為資料的物理結構,又稱儲存結構。

1.5)資料型別是和資料結構密切相關的乙個概念,資料型別是乙個值的集合和定義在這個值集上的一組

操作的總稱。

1.6)抽像資料的型別可用以下三元組表示

(d,s,p)

其中,d是資料物件,s是d上的關係集,p是d基本操作集,本書採用以下格式定義抽象資料型別:

adt抽象資料型別名adt抽象資料型別名

其中,資料物件和資料關係的定義用偽碼描述,基本操作的定義格式為

基本操作名(參數列)

初始條件:《初始條件描述》

操作結果:《操作結果描述》

基本操作有兩種引數,賦值引數只為操作提供輸入值;引用引數以&開頭,除可提供輸入值外還將返回

操作結果。

資料結構初識

什麼是資料結構?資料結構是研究計算機中非資料值計算問題中的資料物件及它們之間的關係和操作演算法。具體主要包含三個方面的內容 1,資料的1邏輯結構 2,資料的儲存結構 3,資料的操作演算法 基本概念 1,資料 資訊的載體 數值資料 非數值資料 2,資料元素 3,資料物件 4,資料結構 集合 資料元素之...

初識資料結構

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

初識資料結構

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