指一組性質相同的值的集合及定義在此集合上的一些操作的總稱；
原子型別：是不可以再分解的基本型別，包括整型、實型、字元型……
結構型別：同若干個型別組合而成，是可以再分解的。如整型陣列是由若干個整型資料組成的。
是指乙個數學模型及定義在該模型上的一組操作。「抽象」的意義在於資料型別的數學抽象特性。
抽象資料型別體現了程式設計中問題分解、抽象和資訊隱藏的特性。
資料結構是相互之間存在一種或多種特定關係的資料元素的集合。
邏輯結構：集合結構、線性結構、樹形結構、圖形結構
物理結構：順序儲存結構、鏈結儲存結構
演算法是解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列，並且每條指令表示乙個或多個操作。
演算法特性
輸入、輸出、有窮、確定、可行；
輸入輸入出：有0個或多個輸入；至少有乙個或多個輸出。
有窮性：指演算法在執行有限的步驟之後，自動結束而不會出現有無限迴圈，並且每乙個步驟在可接受的時候內完成。
確定性：演算法在每一步驟都具有確定的含義，不會出現二義性
可行性：演算法的每一步都必須是可行的，也就是說，每一步都能夠通過執行有限次數完成。
正確性、可讀性、健壯性、時間效率高和儲存量低
演算法效率的度量方法
事後統計方法
事前分析估算法
函式的漸近增長
函式的漸近增長：給定兩個函式f(n)和g(n),如果存在乙個整數n，使得對於所有的n>n，f(n)總是比g(n)大，那麼，我們說f(n)的增長漸近快於g(n)
學習筆記 資料結構
一 常用的資料結構 1 線性資料結構 元素之間一般存在元素之間存在一對一關係，是最常用的一類資料結構，典型的有 陣列 棧 佇列和線性表 2 樹形結構 結點間具有層次關係，每一層的乙個結點能且只能和上一層的乙個結點相關，但同時可以和下一層的多個結點相關，稱為 一對多 關係，常見型別有 樹 堆 3 圖形...
學習筆記 資料結構 堆結構
堆結構 實質是陣列 特點 以陣列的形式去儲存完全二叉樹 原理 以前序遍歷完全二叉樹，得出結點的前序序列，以陣列的形式儲存該序列。查詢父，子結點通過陣列下標id間的轉換關係實現。優點 節省儲存空間，查詢效率高 缺點 1 只能表示完全二叉樹 更廣泛的可以說是完全n叉樹 2 對樹的插入，刪除操作執行效率低...
學習筆記 資料結構 雜湊
雜湊表的特點 什麼是完全雜湊 雜湊方式 直接定址表的特點 雜湊表的特點，可以解決什麼問題 什麼是衝突 如何避免衝突 鏈結法的特點，插入，刪除，查詢的時間複雜度是多少 開放定址方法的原理 什麼是裝載因子 雜湊函式有什麼 同義詞的概念 聚集 堆積 現象 單向雜湊表的特徵 如何提高雜湊表的查詢效率 通過一...