第一章 概 論
1.資料：資訊的載體,能被計算機識別、儲存和加工處理。
2.資料元素：資料的基本單位，可由若干個資料項組成，資料項是具有獨立含義的最小標識單位。
3.資料結構：資料之間的相互關係，即資料的組織形式。
它包括：1）資料的邏輯結構，從邏輯關係上描述資料，與資料儲存無關，獨立於計算機；
2）資料的儲存結構，是邏輯結構用計算機語言的實現，依賴於計算機語言。
3）資料的運算，定義在邏輯結構上，每種邏輯結構都有乙個運算集合。常用的運算：檢索/插入/刪除/更新/排序。
4.資料的邏輯結構可以看作是從具體問題抽象出來的數學模型。資料的儲存結構是邏輯結構用計算機語言的實現。
5.資料型別：乙個值的集合及在值上定義的一組操作的總稱。分為：原子型別和結構型別。
7. 抽象資料型別adt：是在概念層上描述問題；類：是在實現層上描述問題；在應用層上操作物件（類的例項）解決問題。
8.資料的邏輯結構，簡稱為資料結構，有：
（1）線性結構，若結構是非空集則僅有乙個開始和終端結點，並且所有結點最多只有乙個直接前趨和後繼。
（2）非線性結構，乙個結點可能有多個直接前趨和後繼。
9.資料的儲存結構有：
1）順序儲存，把邏輯相鄰的結點儲存在物理上相鄰的儲存單元內。
2）鏈結儲存，結點間的邏輯關係由附加指標字段表示。
3）索引儲存，儲存結點資訊的同時，建立附加索引表，有稠密索引和稀疏索引。
4）雜湊儲存，按結點的關鍵字直接計算出儲存位址。
10.評價演算法的好壞是：演算法是正確的；執行演算法所耗的時間；執行演算法的儲存空間（輔助儲存空間）；易於理解、編碼、除錯。
11.演算法的時間複雜度t(n)：是該演算法的時間耗費，是求解問題規模n的函式。記為o(n)。
時間複雜度按數量級遞增排列依次為：常
數階o(1)、對數階o(log2n)、線性階o(n)、線性對數階o(nlog2n)、平方階o(n^2)、立方階o(n^3)、……k次方階
o(n^k)、指數階o(2^n)。13.演算法的空間複雜度s(n)：是該演算法的空間耗費，是求解問題規模n的函式。
12.演算法衡量：是用時間複雜度和空間複雜度來衡量的，它們合稱演算法的複雜度。
13. 演算法中語句的頻度不僅與問題規模有關，還與輸入例項中各元素的取值相關。
資料結構學習 01
程式 資料結構 演算法 資料結構 資料的組織形式 演算法 解決實際問題的方法 總結 演算法是為了解決實際問題而設計的，資料結構是演算法需要處理的問題載體。演算法的五大特性 輸入 演算法具有0個或多個輸入 輸出 演算法至少有1個或者多個輸出 有窮性 演算法不會無限迴圈，並且每一步可以在可接受的時間內完...
資料結構學習01
有關演算法的時間複雜度與空間複雜度 1.演算法的時間複雜度 指事先預估演算法的時間開銷t n 和問題規模n的關係.2.演算法的空間複雜度 3.對於空間複雜度,有幾種情況 一是 中只有一般的順序語句,那麼占用的記憶體空間則是常數個,與問題規模n無關,空間複雜度就是o 1 二是 中有一些特別的儲存結構,...
資料結構學習筆記
資料結構概述 定義我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中，以及在此基礎上為實現某個功能 比如查詢摸個 元素，刪除某個元素，對所有元素進行排序 而執行的相應操作，這個相應 的操作也叫演算法 資料結構 個體 個體的關係 演算法 對儲存資料的操作 演算...