2.線性結構
線性結構：線性結構中的資料元素之間是一對一的關係
3.樹形結構
樹形就夠：樹形結構中的資料元素之間存在一種一對多的層次關係。
4.圖形結構
圖形結構：圖形結構的資料元素是多對多的關係
我們在用示意圖表示資料的邏輯結構時，需要注意兩點：
a.將每乙個資料元素看做乙個結點，用圓圈表示。
b.元素之間的邏輯關係用結點之間的連線表示，如果這個關係是有方向的，那麼用帶箭頭的連線表示。
1.3.2 物理結構
資料的物理結構，也有的地方就叫儲存結構
物理結構：是指資料的邏輯結構在計算機中的儲存形式。
資料是資料元素的集合，那麼根據物理結構的定義，實際上就是如何把資料元素儲存在計算機的儲存器中。儲存器主要針對記憶體而言的，像硬碟、軟盤、光碟等外部儲存器的資料組織通常用檔案結構來描述。
資料元素的儲存結構形式有良好總：順序儲存和鏈式儲存。
1.順序儲存結構
2.鏈式儲存結構
鏈式儲存結構哦：是把資料元素存放在任意的儲存單元裡，這組儲存單元可以是連續的，也可以是不連續的。資料元素的儲存關係並不能反映其邏輯關係，因此需要用乙個指標存放資料元素的位址，這樣通過位址就可以找到相關聯的資料元素的位置。
1.4.1資料型別
資料型別：是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。
資料型別是按照值的不同進行劃分的。在高階語言中，每個變數、常量和表示式都有各自的取值範圍。型別就用來說明變數或表示式的取值範圍和所能進行的操作。
在c于洋中，按照取值的不同，資料型別可以分為兩類：
a.原子型別：是不可以在分解的基本型別，包括整型、實型、字元型等。
b.結構型別：由若干個型別組合而成，是可以在分解的。例如，整型陣列是由若干整型資料組成的。
抽象是指抽取出事物具有的普遍性的本質。他是抽取問題的特徵而忽略非本質的細節，是對具體事物的乙個概括。抽象是一種思考問題的方式，他隱藏了繁雜的細節，只保留實現目標所必須的資訊。
1.4.2 抽象資料型別
抽象資料型別(abstract data type ,adt)：是指乙個數學模型及定義在該模型上的一組操作。抽象資料型別的定義僅取決於他的一組邏輯特性，而與其在計算機內部如何表示和實現無關。
「抽象」的意義在於資料型別的數學抽象特性。
事實上，抽象資料型別體現了程式設計中問題分解、抽象和資訊隱藏的特性。
為了便於之後講解中對抽象資料型別進行規範的描述，我們給出了描述抽象資料型別的標準格式：
adt 抽象資料型別名
data
資料元素之間邏輯關係的定義
operation
操作1初始條件
操作結果描述
操作2初始條件
操作結果描述
......
操作n.....
1.5總結回顧
資料結構
是相互之間存在一種或多種特定關係的資料元素的集合。
大話資料結構讀書筆記
第一章 資料結構的定義 資料就夠是相互直接存在一種或多種特定關係的資料元素的集合 邏輯結構 集合結構 線性結構 樹形結構 圖形結構 第二章 演算法 1 演算法的特性 輸入 輸出 有窮性 確定性和可行性 2 演算法事假複雜度定義 在進行演算法分析時，語句總的次數t n 第三章1 線性表 定義 零個或多...
大話資料結構 讀書筆記
是相互之間存在一種或多種特定關係的資料元素的集合。說白了就是資料的集合 但是集合裡面的資料之間存在特地的關係 這翻譯得好像沒說一樣 是指資料元素之間的相互關係 指資料的邏輯結構在計算機儲存形式 鏈式儲存結構 是把資料元素存放在任意的儲存單元 這組儲存單元可以是連續的 也可以是不連續的 資料型別指的是...
讀書筆記 大話資料結構 1
對於電腦科學，資料結構的重要性不言而喻。它對於乙個程式設計師的功力的提高起著關鍵的作用。勿在浮沙築高台，想要成為一名合格的hacker。基礎理論決定乙個程式設計師思維的深度。介於此，決定認真學習資料結構，找到比較基礎易懂的大話資料結構來開始我的學習之旅。資料結構 相互之間存在一種或多種特定關係的資料...