資料結構(專公升本)求解結構的過程

2021-10-25 08:39:47 字數 1018 閱讀 1054

1.1.2邏輯結構型別

各種各樣得資料呈現的邏輯結構,歸納為四種。

(1)集合

元素之間關係:無。

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

(2)線性結構

元素之間關係:一對一

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

(3)樹形結構

元素之間關係:一對多

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

(4)圖形結構

元素之間都關係:多對多

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

1.1.3儲存結構型別

在軟體開放中,人們設計了各種儲存結構。歸納為4種基本的儲存結構。

(1)順序儲存結構

(2)鏈式儲存結構

(3)索引儲存結構

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

1.1.4資料型別和抽象資料型別

1.資料型別

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

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

資料型別和資料結構得關係:屬於型別就是已經實現了的資料結構。

2.抽象資料型別

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

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

抽象資料型別實質上就是對乙個求解問題的形式化描述(與計算機無關),程式設計師可以在理解基礎上實現它。

1.1.5資料結構求解問題得過程

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

1.集合 元素之間的關係 無 特點 資料元素之間 除了屬於同乙個集合 的關係外,別無其他邏輯關係。是最鬆散的,不受任何制約的關係。2.線性關係 元素之間的關係 一對一 特點 開始元素和終端元素都是唯一的,除此之外,其餘元素都有且僅有乙個前趨元素和乙個後繼元素。3.樹形結構 元素之間的關係 一對多 特...

資料結構 迷宮求解

定義迷宮 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...

資料結構 迷宮求解

include include int mg 10 10 地圖 int m 8 行數 int n 8 列數 typedef struct box 定義方塊型別 typedef struct sttype 定義順序棧型別 bool mgpath int xi,int yi,int xe,int ye ...