資源簡介

數字：數的符號表示
數字、數值與數據 數值：量的數字表示
迭代：循環累加/斐波那契數列
5.1 算法基礎 數據：客觀事物的符號記錄
遞歸：階乘/二叉樹遍歷
數據提供者：人類/自然界
順序查找：O(n)時間復雜度 1.1 數據及其價值 數據與社會的關系
5.2 查找算法 大數據對社會的影響
二分查找：O(log n)（需有序表）
新原材料
O(n ) 時間復雜度
冒泡排序 第五章 數據結構的應用 數據的價值 生產資料
穩定 穩定性
5.3 排序算法 基礎設施
O(n log n) 時間復雜度
快速排序 數據抽象過程 界定問題 → 抽象特征 → 建立模型
不穩定 穩定性
第一章 認識數據和數據結構 1.2 對實際問題的數據抽象 線性關系（表）
聯系：程序=算法+數據結構
5.4 算法與數據結構關系 數據關系分析 層次關系（樹）
數據結構：數據組織方式
區別： 網狀關系（圖）
算法：數據處理邏輯
數據結構定義 數據元素 + 關系集合
定義：數據結構 + 操作集合 邏輯結構 集合/線性/樹形/圖形
4.1 ADT基礎
復數運算 1.3 認識數據結構 順序存儲（數組）
實現案例 存儲結構
俄羅斯方塊 鏈式存儲（鏈表）
操作：入隊/出隊/判空 隊列ADT 選修1 數據與數據結構 數據類型 簡單類型 vs 結構類型
4.2 ADT實現 第四章 抽象數據類型
操作：入棧/出棧/判滿 棧ADT 知識匯總
特點：地址連續
結點度/葉子結點/深度 樹結構 順序存儲
實現：數組
完全二叉樹 vs 滿二叉樹 4.3 樹與二叉樹 2.1 存儲結構類型
特點：動態內存分配
前序（根左右） 二叉樹 鏈式存儲
實現：鏈表+指針
中序（左根右） 遍歷方法
一維數組：多項式存儲
后序（左右根）
2.2 數組 二維數組：矩陣/棋盤
特征：均勻性、有序性 基本操作 遍歷/插入/刪除
3.1 線性表 第二章 數據的存儲方式
基本操作：插入/刪除/查找 單向鏈表結構 數據域 + 指針域
2.3 鏈表
順序存儲（字符數組） 基本操作 創建/插入/刪除/查找
存儲結構
鏈式存儲（字符鏈表） 數組 固定空間，可能浪費
3.2 字符串 存儲效率
操作：連接/子串/查找 鏈表 動態分配，無空間浪費
第三章 線性數據的組織和存儲
特性：FIFO（先進先出） 數組 O(1)隨機訪問
2.4 數組與鏈表對比 維度 訪問速度
3.3 隊列
順序隊列（數組） 鏈表 O(n)順序訪問
實現方式
循環隊列（解決假溢出） 數組 O(n)需要移動元素
插入/刪除
特性：LIFO（后進先出） 鏈表 O(1)修改指針
3.4 棧
順序棧（數組）
實現方式
鏈式棧（鏈表）

展開更多......

收起↑