幫助中心 | 我的帳號 | 關於我們

數據結構高分筆記(2023版天勤第11版)/天勤電腦考研高分筆記系列

  • 作者:編者:率輝|責編:吉玲
  • 出版社:機械工業
  • ISBN:9787111695769
  • 出版日期:2022/01/01
  • 裝幀:平裝
  • 頁數:331
人民幣:RMB 75 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書針對近幾年全國電腦學科專業綜合考試大綱的「數據結構」部分進行了深入解讀,以一種獨創的方式對考試大綱中的知識點進行了講解,即從考生的視角剖析知識難點;以通俗易懂的語言取代晦澀難懂的專業術語;以成功考生的親身經歷指引複習方向;以風趣幽默的筆觸緩解考研壓力。讀者對書中的知識點講解有任何疑問都可與作者進行在線互動,為考生解決複習中的疑難點,提高考生的複習效率。
    根據電腦專業研究生入學考試形勢的變化(逐漸實行非統考),書中對大量非統考知識點進行了講解,使本書所包含的知識點除覆蓋統考大綱的所有內容外,還包括了各自主命題高校所要求的知識點。
    本書可作為參加電腦專業研究生入學考試的複習指導用書(包括統考和非統考),也可作為全國各大高校電腦專業或非電腦專業的學生學習「數據結構」課程的輔導用書。

作者介紹
編者:率輝|責編:吉玲

目錄

前言
第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  順序查找法
    9.1.3  折半查找法
    9.1.4  分塊查找
  9.2  樹型查找
    9.2.1  二叉排序樹
    9.2.2  平衡二叉樹
    9.2.3  紅黑樹
  9.3  B-樹的基本概念及其基本操作、B+樹的基本概念
    9.3.1  B-樹(B樹)的基本概念
    9.3.2  B-樹的基本操作
    9.3.3  B+樹的基本概念
  9.4  散列表
    9.4.1  散列表的概念
    9.4.2  散列表的建立方法以及衝突解決方法
    9.4.3  散列表的性能分析
  ▲真題仿造
  真題仿造答案與解析
  習題+真題精選
  習題答案+真題精選答案

第10章  考研中某些演算法的分治法解釋
參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032