資料結構筆記2 資料結構求解問題的過程

2021-10-05 09:24:37 字數 912 閱讀 1250

1.集合

元素之間的關係:無

特點:資料元素之間「除了屬於同乙個集合」的關係外,別無其他邏輯關係。是最鬆散的,不受任何制約的關係。

2.線性關係

元素之間的關係:一對一

特點:開始元素和終端元素都是唯一的,除此之外,其餘元素都有且僅有乙個前趨元素和乙個後繼元素。

3.樹形結構

元素之間的關係:一對多

特點:開始元素唯一,終端元素不唯一。除終端元素之外,每個元素有乙個或多個後繼元素;除開始元素之外,每個元素有且僅有乙個前趨元素。

4.圖形結構

元素之間的關係:多對多

特點:所有元素都有可能有多個前趨元素和多個後繼元素。

1.順序儲存結構

2.鏈式儲存結構

3.索引儲存結構

4.雜湊(雜湊)儲存結構

1.資料型別

在高階程式語言中提供了多種資料型別。不同資料型別的變數,其所能取的值的範圍的不同,所能進行的操作不同。

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

例如c/c++中的int就是整形資料型別。+ - * / 就是一組操作。

資料型別和資料結構的關係:資料型別就是已經實現了的資料結構。2.抽象資料型別

抽象資料型別(adt)指的是從求解的數學模型中抽象出來的資料邏輯結構和運算(抽象運算),而不考慮計算機的具體實現。

抽象資料型別 = 邏輯結構 + 抽象運算

資料結構筆記(2)

資料結構筆記 2 類物件的定義 類是現實世界或思維世界中的實體在計算機中的反映,它將資料以及這些資料上的操作封裝在一起。物件是具有類型別的變數。類和物件是物件導向程式設計技術中的最基本的概念。1 類物件的關係 類是物件的抽象,而物件是類的具體例項。類是抽象的,不占用記憶體,而物件是具體的,占用儲存空...

資料結構筆記2

include include include using namespace std typedef struct sqlist typedef struct lnode lnode,linklist 有序順序表的合併 void combainshunxubiao sqlist a,sqlist ...

資料結構 迷宮求解

定義迷宮 include seqstack.h define max row 6 最大行數 define max col 6 最大列數 typedef struct mazemaze void mazeinit maze maze size t i 0 for imap i j map i j vo...