資料結構 序章

2021-09-27 18:48:13 字數 1002 閱讀 5683

資料結構是指相互之間存在著一種或多種關係的資料元素的集合和該集合中資料元素之間的關係組成。記為:

data_structure=(d,r)

其中d是資料元素的集合,r是該集合中所有元素之間的關係的有限集合。

簡言之資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及他們之間的關係和操作等的學科。

下面通過幾個例子更加全面直觀的認識一下資料結構:

【例】索引表

按分類號

001高等數學

002理論力學

003高等數學

004線性代數

按作者樊映川

高等數學

華羅庚高等數學

欒汝書線性代數

此例即資料結構中的線性表

【例】人機對弈

此例即資料結構中的樹

【例】古老的七橋

此例即資料結構中的圖

邏輯結構

根據資料元素間關係的基本特性,有四種基本邏輯結構。

儲存結構抽象資料型別(abstract data type-adt):

指乙個數學模型以及定義在該模型上的一組操作。由使用者定義用以表示應用問題的資料模型;由基本的資料型別組成,幷包括一組相關的操作。

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

資料結構 序章

閒來無事,正好看見考研時複習資料結構的王道書,說實話當時學的時候追求了速率,有些地方還是不求甚解,現在回想一下已經忘得七七八八了,只記得許多課後習題看完答案之後有種 臥槽,還能這麼寫?這樣的感嘆,所以打算認真的更一下資料結構。一般來講呢,資料結構就三個要素,邏輯結構,儲存結構,以及資料運算。也就是說...

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...

資料結構 資料結構演算法

分治法 對於乙個規模為n的問題,若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題,這些子問題互相獨立且與原問題形式相同,遞迴地解這些子問題,然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想,它的做法是將問題例項分解為更小的 相似的子...