資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科
術語資料的物理/儲存結構：資料結構在計算機中的表示/映像。順序映像、非順序映像作為計算機中資料元素之間關係的兩種不同表示方法，分別對應順序儲存結構與鏈式儲存結構。
資料型別：乙個值的集合+定義在這個集合上的一組操作。一般分為不可分解的原子型別和成分可以是非結構或結構的結構型別。而結構型別一般分為固定聚合型別（成分數目確定）、可變聚合型別（成分數目不確定）
多型資料型別：具有相同的數學抽象特性，但具體型別可以變化
抽象資料型別adt：乙個數學模型+定義在該模型上的一組操作。由三個要素定義
演算法的特點
演算法具有5個重要特性：有窮性、確定性（相同輸入必有相同輸出）、可行性、零個或多個輸入、乙個或多個輸出
演算法設計的要求：正確性、可讀性、健壯性、效率與低儲存量
演算法的複雜度
程式執行所消耗的時間取決於：
一般來說，演算法中基本操作重複執行的次數是問題規模n的某個函式$ f(n)\(，該演算法的時間量度記為\) t(n)=o(f(n))\(，隨著n增大，演算法的實際執行時間與\) f(n)$的增長率相同，稱為「漸進時間複雜度」，簡稱為「時間複雜度」。某個語句的頻度即為該語句重複執行的次數。
與時間複雜度相似，演算法的空間複雜度記為$ s(n)=o(f(n))$。若演算法所需的額外空間相對於輸入資料量來說是常數，稱該演算法原地工作
資料結構複習筆記 1
為什麼要學習資料結構？看圖就能明白了！資料結構是什麼？資料結構課程體系 資料結構課程集中討論軟體開發過程中的設計階段 同時設計編碼和分析階段的若干基本問題。此外，為了構造出好的資料結構及其實現，還需考慮資料結構及其實現的評價與選擇。因此，資料結構的內容包括三個層次的五個 要素 如圖1.5 所示。資料...
資料結構複習（1）
1.程式 演算法 資料結構 2.演算法的五個特性 有窮性，確定性，可行性，輸入，輸出 衡量乙個演算法要從 正確性 可讀性 健壯性 效率與低儲存量需求 來考慮 3.時間複雜度與空間複雜度直觀的反映了優劣，不同的演算法可以實現相同的功能我們可以用時間複雜度來衡量乙個演算法的好壞，常見的1 輸入輸出 n ...
資料結構複習 1
資料結構的基本概念 資料 資料是資訊的載體，是描述客觀事物的數，字元以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料是電腦程式加工的原料。資料元素 資料元素是資料的基本單位，通常作為乙個整體進行考慮和處理。乙個資料元素可由若干資料項組成，資料項是構成資料元素的不可分割的最小單位 例如...