1.1什麼是資料結構
資料結構是一門研究非數值計算的程式設計問題中的計算機的操作物件以及它們之間的關係和操作等等的學科。
1.2基本概念和術語
資料(data)是對客觀事物的符號表示，在電腦科學中是指所有能輸入到計算機並被電腦程式處理的符號的總稱。
資料元素（data element) 是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。----乙個資料元素可由若干資料項(data item)組成
資料物件(data object)是性質相同的資料元素的集合，是資料的乙個子集
資料結構(data structure) 是互相之間存在一種或多種特定關係的資料元素的集合
這種元素互相之間的個關係稱結構(structure)
四類基本結構：
資料結構的形式定義為：資料結構是乙個二元組
data_structure=(d,s)
其中，d是資料結構的有限集，s是d上的關係的有限集。
上述是資料的邏輯結構
資料結構在計算機中的表示（又稱映像）稱為物理結構，又稱儲存結構。
資料元素之間的關係在計算機中有兩種不同的表示方法：順序映像和非順序映像
由此得到兩種不同的儲存結構：順序儲存結構和鏈式儲存結構。
資料型別（data type) 是乙個值得集合和定義在這個值集上的一組操作的總稱。
抽象資料結構(abstract data type)是指乙個數學模型以及定義在該模型上的一組操作
adt抽象資料型別名 adt 抽象資料型別名
基本操作名（參數列）
初始條件：《初始條件描述》
操作結果：《操作結構描述》
基本操作有兩種引數：賦值引數只為操作提供輸入值；
引用引數以&打頭，除可提供輸入值外，還將返回操作結果。
多形資料型別(polymorphic data) : 是指其值的成分不確定的資料型別。
1.3 抽象資料型別的表示與實現
1.4 演算法和演算法的分析
演算法（algorithm) 是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示乙個或多個操作，此外演算法還包括五個重要特性
有窮性
確定性可行性
輸入輸出
1.4.2演算法設計的要求
正確性（correctness)
可讀性(readability)
健壯性(robustness)
效率與低儲存量的需求
1.4.3演算法效率的度量：
時間複雜度
空間複雜度(space complexity)
C語言 資料結構 演算法 筆記
includevoid main int length sizeof arr sizeof int sizeof函式是返回乙個物件或型別占用的記憶體 位元組 printf 陣列大小 d位元組,型別大小 d位元組,長度 d n sizeof arr sizeof int length 演算法一 int...
資料結構 C語言 資料結構 查詢
二 查詢演算法的效能分析 三 基於線性表的查詢 四 基於樹的查詢 五 基於雜湊表的查詢 文章索引 分類typedef struct elemtype typedef struct sstable 從表中第一條 最後一條記錄開始，逐個進行記錄的關鍵字與給定值的比較，若某個記錄的關鍵字和給定值比較相等，...
C語言 資料結構
指標一維陣列 指標陣列 陣列指標 malloc函式 字元陣列 結構體聯合體 報錯問題 亂碼了，阿肆的github，這裡顯示正常，都是傳的md檔案。include include int main void ide根據檔案字尾選擇編譯器，cpp呼叫c 編譯器 c程式進行編譯是以源程式檔案為物件進行的，...