第一章 緒論
1.1資料結構討論的範疇
演算法:怎麼處理問題
資料結構:問題的數學模型
1.2基本概念
一,資料與資料結構
資料:符號的集合
資料元素:資料中的元素
資料項:資料元素是資料項的集合,資料結構中討論的最小單位
資料結構:帶結構的資料元素的集合
資料結構形式定義:資料元素,資料元素上的關係(邏輯結構)
儲存結構:邏輯結構在計算機中的映象
關係的映象方法:
順序映象:以儲存位置的相鄰表示後繼關係(兩元素間差乙個隱含值儲存中只儲存元素本身的資訊不包括該隱含值)
鏈式映象:以附加資訊(指標)表示後繼關係
二,資料型別:乙個值的集合和定義在此集合上的一組操作的總稱
三,抽象資料型別(adt):乙個數學模型(資料結構)以及定義在此模型(結構)上的一組操作.
特點:資料抽象,資料封裝
描述方法:三元組(d,s,p)(資料物件,資料物件上的關係,對資料物件的基本操作)
抽象資料型別需通過固有資料型別來實現
1.3演算法和演算法的衡量
一，演算法:為了解決某類問題而規定的有限長的操作序列
應滿足特性:有窮性,確定性,可行性,有輸入(有加工物件),有輸出
二，演算法設計的原則
正確性，可讀性，健壯性，高效率。
三，演算法效率的衡量方法和準則
事後統計，事前分析估算
嚴蔚敏 資料結構學習筆記1
要點 1.名詞術語的含義 2.演算法五個要素的確切含義 3.計算語句頻度和估算演算法時間複雜度的方法 演算法的五大要素 1.有窮性 有時間限制，不能無窮執行 2.確定性 每種情況都有演算法對應 規則確定 3.可行性 所有操作足夠基本，可通過有限次數實現 4.輸入 有輸入，作為演算法加工物件的量值 5...
資料結構 嚴蔚敏版 緒論
資料 所有能被輸入到計算機中，且能被計算機處理的符號的集合。資料元素 資料中的乙個 個體 資料結構中討論的基本單位。資料結構 帶結構的資料元素的集合。資料的邏輯結構可以分為 1.集合結構 資料元素關係 結構之間的元素同屬於乙個集合體 2.線性結構 資料元素關係 結構之間的元素存在一對一的關係 3.樹...
嚴蔚敏版資料結構學習筆記（3） 棧
棧是只能在表尾進行插入和刪除的一種簡單一點的線性表。表尾端是棧頂 top 表頭端是棧底 bottom 不含元素的稱為空棧。因為我們只能對棧頂的元素進行插入和刪除操作，所以棧這個資料結構就是乙個很有 原則 的結構，棧的修改是按照後進先出的原則進行的，也就是lifo last in first on 可...