| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為正確資訊。 印行年月:202404*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:數據結構高分筆記 (2025版) (天勤第13版) ISBN:9787111754510 出版社:機械工業 著編譯者:率輝 叢書名:天勤計算機考研高分筆記系列 頁數:337 所在地:中國大陸 *此為代購商品 書號:1638164 可大量預訂,請先連絡。 內容簡介 本書針對近幾年全國計算機學科專業綜合考試大綱的「數據結構」部分進行了深入解讀,以一種獨創的方式對考試大綱中的知識點進行了講解,即從考生的視角剖析知識難點;以通俗易懂的語言取代晦澀難懂的專業術語;以成功考生的親身經歷指引複習方向;以風趣幽默的筆觸緩解考研壓力。考生對書中的知識點講解有任何疑問都可與作者進行在線互動,解決複習中的疑難點,提高複習效率。 根據計算機專業研究生入學考試形勢的變化,書中對大量非統考知識點進行了講解,使本書所包含的知識點除覆蓋統考大綱的內容外,還包括了各自主命題高校所要求的知識點。 本書可作為計算機專業研究生入學考試的複習指導用書(包括統考和非統考),也可作為全國各大高校計算機專業或非計算機專業的學生學習「數據結構」課程的輔導用書。目錄 序前言 第1章 緒論 本章概略 1 1 針對考研數據結構的代碼書寫規範以及C與C++語言基礎 1 1 1 考研綜合應用題中演算法設計部分的代碼書寫規範 1 1 2 考研中的C與C++語言基礎 1 2 演算法的時間複雜度與空間複雜度分析基礎 1 2 1 考研中的演算法時間複雜度分析 1 2 2 例題選講 1 2 3 考研中的演算法空間複雜度分析 1 3 數據結構和演算法的基本概念 1 3 1 數據結構的基本概念 1 3 2 演算法的基本概念 習題 習題答案 第2章 線性表 大綱要求 考點與要點分析 核心考點 基礎要點 知識點講解 2 1 線性表的基本概念與實現 2 2 線性表的結構體定義和基本操作 2 2 1 線性表的結構體定義 2 2 2 順序表的操作 2 2 3 單鏈表的操作 2 2 4 雙鏈表的操作 2 2 5 循環鏈表的操作 2 2 6 逆置問題(408科目重要考點) 真題仿造 真題仿造答案與解析 習題+真題精選 習題答案+真題精選答案 第3章 棧和隊列 大綱要求 考點與要點分析 核心考點 基礎要點 知識點講解 3 1 棧和隊列的基本概念 3 1 1 棧的基本概念 3 1 2 隊列的基本概念 3 2 棧和隊列的存儲結構、演算法與應用 3 2 1 本章所涉及的結構體定義 3 2 2 順序棧 3 2 3 鏈棧 3 2 4 棧的應用 3 2 5 順序隊 3 2 6 鏈隊 3 2 7 共享棧和雙端隊列 3 2 8 隊列的配置問題 3 3 抽象數據類型 真題仿造 真題仿造答案與解析 習題+真題精選 習題答案+真題精選答案 第4章 串 知識點講解 4 1 串數據類型的定義 4 1 1 串的定義 4 1 2 串的存儲結構 4 1 3 串的基本操作 4 2 串的模式匹配演算法 4 2 1 簡單模式匹配演算法 4 2 2 KMP演算法 4 2 3 KMP演算法的改進 習題 習題答案 第5章 數組、矩陣與廣義表 知識點講解 5 1 數組 5 2 矩陣的壓縮存儲 5 2 1 矩陣 5 2 2 特殊矩陣和稀疏矩陣 5 3 廣義表 習題 習題答案 第6章 樹與二叉樹 大綱要求 考點與要點分析 核心考點 基礎要點 知識點講解 6 1 樹的基本概念 6 1 1 樹的定義 6 1 2 樹的基本術語 6 1 3 樹的存儲結構 6 2 二叉樹 6 2 1 二叉樹的定義 6 2 2 二叉樹的主要性質 6 2 3 二叉樹的存儲結構 6 2 4 二叉樹的遍歷演算法 6 2 5 二叉樹遍歷演算法的改進 6 3 樹和森林與二叉樹的互相轉換 6 3 1 樹轉換為二叉樹 6 3 2 二叉樹轉換為樹 6 3 3 森林轉換為二叉樹 6 3 4 二叉樹轉換為森林 6 3 5 樹和森林的遍歷 6 4 樹與二叉樹的應用 6 4 1 二叉排序樹與平衡二叉樹 6 4 2 赫夫曼樹和赫夫曼編碼 6 4 3 並查集及其應用(2022統考大綱新增內容) 真題仿造 真題仿造答案與解析 習題+真題精選 習題答案+真題精選答案 第7章 圖 大綱要求 考點與要點分析 核心考點 基礎要點 知識點講解 7 1 圖的基本概念 7 2 圖的存儲結構 7 2 1 鄰接矩陣 7 2 2 鄰接表 7 2 3 鄰接多重表 7 3 圖的遍歷演算法操作 7 3 1 深度優先搜索遍歷 7 3 2 廣度優先搜索遍歷 7 3 3 例題選講 7 4 最小(代價)生成樹 7 4 1 普里姆演算法和克魯斯卡爾演算法(含2022統考大綱新增內容並查集的講解) 7 4 2 例題選講 7 5 最短路徑 7 5 1 迪傑斯特拉演算法 7 5 2 弗洛伊德演算法 7 6 拓撲排序 7 6 1 AOV網 7 6 2 拓撲排序核心演算法 7 6 3 例題選講 7 7 關鍵路徑 7 7 1 AOE網 7 7 2 關鍵路徑核心演算法 真題仿造 真題仿造答案與解析 習題+真題精選 習題答案+真題精選答案 第8章 排序 大綱要求 考點與要點分析 核心考點 基礎要點 知識點講解 8 1 排序的基本概念 8 1 1 排序 8 1 2 穩定性 8 1 3 排序演算法的分類 8 2 插入類排序 8 2 1 直接插入排序 8 2 2 折半插入排序 8 2 3 希爾排序 8 3 交換類排序 8 3 1 起泡排序 8 3 2 快速排序 8 4 選擇類排序 8 4 1 簡單選擇排序 8 4 2 堆排序 8 5 二路歸併排序 8 6 基數排序 8 7 外部排序 8 7 1 概念與流程 8 7 2 置換-選擇排序 8 7 3 最佳歸併樹 8 7 4 敗者樹 8 7 5 時間與空間複雜度相關問題 8 8 排序知識點小結 真題仿造 真題仿造答案與解析 習題+真題精選 習題答案+真題精選答案 第9章 查找 大綱要求 考點與要點分析 核心考點 基礎要點 知識點講解 9 1 查找的基本概念、順序查找法、折半查找法 9 1 1 查找的基本概念 9 1 2 順序查找 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |