資料結構的基本概念：
資料：資料是資訊的載體，是描述客觀事物的數，字元以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料是電腦程式加工的原料。
資料元素：資料元素是資料的基本單位，通常作為乙個整體進行考慮和處理。乙個資料元素可由若干資料項組成，資料項是構成資料元素的不可分割的最小單位；例如：學生記錄就是乙個資料元素。
資料物件：是具有相同性質的資料元素的集合，是資料的乙個子集；例如：整數資料物件。
1，原子型別【其值不可再分的資料型別】
2，結構型別【其值可以再分解為若干成分（分量）的資料型別】
3，抽象資料型別。【抽象資料組織及與之相關的操作】
資料結構：
是相互之間存在一種或者多種特定關係的資料元素的集合，在任何問題中，資料元素並不是孤立存在的，他們之間存在某種關係。這種關係稱為結構。資料結構包括三方面內容：邏輯結構，儲存結構，資料的運算。
資料的邏輯結構和儲存結構密不可分：演算法的設計取決於邏輯結構，演算法的實現依賴於所用的儲存結構。
邏輯結構：線性結構和非線性結構。
線性表是經典的線性結構，集合，樹，圖是典型的非線性結構。
儲存結構：【又稱物理結構】指資料結構在計算機中的表示，主要有順序儲存，鏈式儲存，索引儲存，和雜湊儲存。
演算法和演算法評價：
演算法：指對特定問題求解步驟的一種描述，它是指令的有限序列，其中每條指令表示乙個或多個操作。乙個演算法具有：
1，有窮性：演算法執行步驟有限，執行時間有限。
2，確定性：每條指令有確定的含義，相同輸入得出相同輸出
3，可行性：演算法中描述的操作基於 基本運算有限次 實現
4，輸入：乙個演算法有0個或多個輸入，輸入取自於某個特定的物件的集合。
5，輸出：乙個演算法有乙個或多個輸出，輸出是與輸入有某種特定關係的量。
好的演算法：1，正確性 2，可讀性 3，健壯性 4，效率與低儲存需求。
演算法效率的度量
1，時間複雜度
常見漸進時間複雜度：
2，空間複雜度
定義該演算法所耗費的儲存空間。
資料結構複習（1）
1.程式 演算法 資料結構 2.演算法的五個特性 有窮性，確定性，可行性，輸入，輸出 衡量乙個演算法要從 正確性 可讀性 健壯性 效率與低儲存量需求 來考慮 3.時間複雜度與空間複雜度直觀的反映了優劣，不同的演算法可以實現相同的功能我們可以用時間複雜度來衡量乙個演算法的好壞，常見的1 輸入輸出 n ...
資料結構複習筆記 1
為什麼要學習資料結構？看圖就能明白了！資料結構是什麼？資料結構課程體系 資料結構課程集中討論軟體開發過程中的設計階段 同時設計編碼和分析階段的若干基本問題。此外，為了構造出好的資料結構及其實現，還需考慮資料結構及其實現的評價與選擇。因此，資料結構的內容包括三個層次的五個 要素 如圖1.5 所示。資料...
資料結構複習小記1
資料元素是資料的基本單位 資料項是資料不可分割的最小單位。資料結構的基本結構 集合，線性結構，樹形結構，圖 網 狀結構 邏輯結構 抽象的，與現實無關 物理結構 儲存結構 順序儲存結構 位置相鄰 鏈式儲存結構 指標表示關係 資料型別 抽象資料型別 adt 資料物件，資料關係，基本操作 演算法的特徵 有...