【學習總結】《大話數據結構》- 總
啟示：
-
數據結構：相互之間存在一種或多種特定關系的數據元素的集合。
目錄
========================================
1.1 開場白
- 一些可以略過的場面話...
========================================
1.2 你數據結構怎么學的？
- 舉了一個在實時排隊系統中使用隊列結構而不是數組或者數據庫的栗子
- 說明數據結構的重要性
========================================
1.3 數據結構起源
- 數據結構發展歷程
- 1986年：作為一門獨立課程在CS學位課程中出現
- 70年代初，結構程序設計成為程序設計方法學的主要內容，數據結構在程序設計中占據重要地位
========================================
1.4 基本概念和術語
-
程序設計=數據結構+算法
-
數據：
-
描述客觀事物的符號，是計算機中可以操作的對象，是能被計算機識別、並輸入給計算機處理的符號集合。
-
（包括數值、聲音、圖像、視頻等各種符號）
- ### 符合兩個條件：
- 可以輸入到計算機中
- 能被計算機程序處理
-
數據元素：
-
組成數據的、有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為記錄。
-
（人類的數據元素：人）
（禽類的數據元素：雞鴨鵝）
-
數據項：
-
一個數據元素可以由若干數據項組成。數據項是數據不可分割的最小單位。
-
（人元素：眼耳鼻嘴手，或者姓名、年齡、性別、出生地、聯系電話等）
-
數據對象(簡稱為數據)：
-
性質相同的數據元素的集合，是數據的子集。
-
（性質相同--指的是數據元素具有相同數量和類型的數據項）
（比如人--都有姓名、生日、性別等相同的數據項）
-
數據結構：
-
結構：不同數據元素之間不是獨立的，而是存在特定的關系，這些關系稱為結構。
-
數據結構：是相互之間存在一種或多種特定關系的數據元素的集合。
-
========================================
1.5 邏輯結構和物理結構
-
按照視點不同，將數據結構分為邏輯結構和物理結構。
-
邏輯結構：
指數據對象中數據元素之間的相互關系。分為四種：
- ### 1-集合結構：數據元素除了同屬於一個集合外，相互之間沒有其他關系。
（各個元素是平等的）
- ### 2-線性結構：數據元素之間是一對一的關系。
- ### 3-樹形結構：數據元素之間存在一對多的層次關系。
- ### 4-圖形結構：數據元素之間是多對多的關系。
- ### 可見：邏輯結構是針對具體問題的，是為了解決某個問題，在對問題理解的基礎上，選擇一個合適的數據結構表示數據元素之間的邏輯關系。
-
物理結構（存儲結構）：
指數據的邏輯結構在計算機中的存儲形式。分為兩種：
（數據的存儲結構應正確反映數據元素之間的邏輯關系）
-
1-順序存儲結構<排隊>
把數據元素存放在地址連續的存儲單元里，其數據間的邏輯關系和物理關系是一致的。
-
2-鏈式存儲結構<叫號不排隊>
把數據元素存放在任意的存儲單元里，這組存儲單元可以是連續的，也可以是不連續的。存儲關系不反映其邏輯關系。
-
邏輯結構是面向問題的，而物理結構是面向計算機的，其基本目標就是將數據結構及其邏輯關系存儲到計算機的內存中。
========================================
1.6 抽象數據類型
-
數據類型：
指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。
-
抽象數據類型(Abstract Data Type, ADT)
指一個數學模型及定義在該模型上的一組操作。
-
描述抽象數據類型的標准格式：
========================================
1.7 總結回顧
-
相關概念：
-
分類：
========================================