1.集合
元素之間的關係:無
特點:資料元素之間「除了屬於同乙個集合」的關係外,別無其他邏輯關係。是最鬆散的,不受任何制約的關係。
2.線性關係
元素之間的關係:一對一
特點:開始元素和終端元素都是唯一的,除此之外,其餘元素都有且僅有乙個前趨元素和乙個後繼元素。
3.樹形結構
元素之間的關係:一對多
特點:開始元素唯一,終端元素不唯一。除終端元素之外,每個元素有乙個或多個後繼元素;除開始元素之外,每個元素有且僅有乙個前趨元素。
4.圖形結構
元素之間的關係:多對多
特點:所有元素都有可能有多個前趨元素和多個後繼元素。
1.順序儲存結構
2.鏈式儲存結構
3.索引儲存結構
4.雜湊(雜湊)儲存結構
1.資料型別
在高階程式語言中提供了多種資料型別。不同資料型別的變數,其所能取的值的範圍的不同,所能進行的操作不同。
資料型別是乙個值的集合和定義在此集合上的一組操作的總稱。資料型別和資料結構的關係:資料型別就是已經實現了的資料結構。2.抽象資料型別例如c/c++中的int就是整形資料型別。+ - * / 就是一組操作。
抽象資料型別(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...