資料的基本概念和術語
演算法行文邏輯：資料概念 — 加入資料間的關係(資料結構) — 加入資料間的操作(資料型別) — 演算法概念
資料：資料元素：資料元素用於完整的描述乙個物件，也稱為元素，記錄。(描述型資料的集合)
資料項：資料項是組成資料元素的最小單位，表示資料元素中的屬性(學生生日，成績，班級) 。 (資料在特徵上的集合)
資料物件：資料物件是性質相同的資料元素的集合，只要集合內元素的性質均相同，都可稱之為乙個資料物件。(資料元素的集合)
關係：資料物件思各資料元素的集合，資料元素是各資料項的集合。模擬：(無成員函式)類 - (無成員函式)物件 - 成員變數
|| 型別暗含了資料的「取值範圍，儲存方式」和「允許的操作」
|| 資料型別就是值的集合(資料項的集合 / 資料元素 ) 和 這些值上的一組操作的總稱
帶操作的資料物件 = 資料型別 （成員函式 + 成員變數 = 類）
|| 演算法的定義：是解決某個問題的有限長的操作序列
|| 五個特性：有窮性，確定性，可行性，輸入，輸出
—> 演算法判定：先有: 正確性，高效性 / 後有: 可讀性，健壯性
|| 影響時間的因素：問題規模，語句頻率，最好最壞情況
|| 取問題規模n的代表執行次數的函式f(n)的同階無窮大函式 大o來表示 演算法的時間複雜度
tip: 與問題規模n無關的for迴圈，僅代表次數，不影響大o複雜度
資料結構 嚴蔚敏版 緒論
資料 所有能被輸入到計算機中，且能被計算機處理的符號的集合。資料元素 資料中的乙個 個體 資料結構中討論的基本單位。資料結構 帶結構的資料元素的集合。資料的邏輯結構可以分為 1.集合結構 資料元素關係 結構之間的元素同屬於乙個集合體 2.線性結構 資料元素關係 結構之間的元素存在一對一的關係 3.樹...
嚴蔚敏資料結構學習筆記一 緒論
第一章 緒論 1.1資料結構討論的範疇 演算法 怎麼處理問題 資料結構 問題的數學模型 1.2基本概念 一,資料與資料結構 資料 符號的集合 資料元素 資料中的元素 資料項 資料元素是資料項的集合,資料結構中討論的最小單位 資料結構 帶結構的資料元素的集合 資料結構形式定義 資料元素,資料元素上的關...
資料結構 嚴蔚敏
最近一直想找一本純資料結構的書來學習，找來找去都沒有找到一本合適的書籍，相比之下國內的書籍之中，嚴蔚敏和吳偉民的還算是經典版了，很多國內其他資料結構教材都參考這本書的。但缺點是很多都是偽 對程式設計初學者來說有一些難度，甚至有些考研的同學來看這本書有很多還看不懂，並且裡面也有些容易迷惑人的地方。出於...