幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

全國碩士研究生招生考試電腦學科專業基礎考試複習全書基礎知識篇(數據結構分冊)

  • 作者：編者:張光河|責編:賈斌//薛陽
  • 出版社：清華大學
  • ISBN：9787302683797
  • 出版日期：2025/04/01
  • 裝幀：平裝
  • 頁數：273
人民幣：RMB 69 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書依據最新的《全國碩士研究生招生考試電腦科學與技術學科聯考電腦學科專業基礎考試大綱》（以下簡稱「考綱」），詳細地講解了數據結構課程中涉及的線性表，棧、隊列和數組，樹與二叉樹，圖，查找和排序內容對應的每個知識點，並給出了這些知識點相關的基礎試題、歷年真題及解析。
    本書共分為8章。第1章介紹了數據結構的基本概念，對應考綱考查目標中的部分內容；第2?7章分別對應考綱中線性表，棧、隊列和數組，樹與二叉樹，圖，查找和排序這六部分的內容。前7章均包括本章重點、思維導圖、考綱內容、相關知識點和小結，第8章為習題與解析，每一節均分為基礎試題與歷年真題，分別對應前7章的內容，試題類型包括單項選擇題和綜合應用題。對於單項選擇題，均根據考綱給出了其考點、解析和答案；對於綜合應用題，則均根據考綱給出了其考點、解析和小結。考生複習數據結構課程時應熟練掌握這些知識點，尤其是對歷年真題中常考的知識點一定要深刻理解，想考高分的同學則要全面吃透重點和難點內容，在做題過程中反覆理解而不是機械記憶相關的解題思路和方法。
    本書既可以作為廣大考生準備電腦專業全國碩士研究生招生考試數據結構課程首選的備考複習資料，也可以作為學有餘力的學生深入學習數據結構的課外資料，還可以作為相關教師或工程技術人員的參考資料。
作者介紹
編者:張光河|責編:賈斌//薛陽
目錄
第1章  數據結構概述
  1.1  數據結構的基本概念
    1.1.1  數據結構的相關術語
    1.1.2  數據的結構和運算
  1.2  演算法的概念及評價
    1.2.1  演算法的概念
    1.2.2  演算法的評價
  小結
第2章  線性表
  2.1  線性表的定義和基本操作
    2.1.1  線性表的定義
    2.1.2  線性表的基本操作
  2.2  線性表的實現
    2.2.1  線性表的順序存儲
    2.2.2  線性表的鏈式存儲
  2.3  線性表的應用
    2.3.1  順序表的應用
    2.3.2  鏈表的應用
    2.3.3  有序表的應用
  小結
第3章  棧、隊列和數組
  3.1  棧
    3.1.1  棧的基本概念
    3.1.2  棧的順序存儲結構
    3.1.3  棧的鏈式存儲結構
    3.1.4  棧的應用
  3.2  隊列
    3.2.1  隊列的基本概念
    3.2.2  隊列的順序存儲結構
    3.2.3  隊列的鏈式存儲結構
    3.2.4  隊列的應用
  3.3  多維數組
    3.3.1  數組的定義
    3.3.2  數組的存儲結構
    3.3.3  數組的應用
  3.4  特殊矩陣的壓縮存儲
  小結
第4章  樹與二叉樹
  4.1  樹的基本概念
  4.2  二叉樹
    4.2.1  二叉樹的基本概念
    4.2.2  二叉樹的存儲結構
    4.2.3  二叉樹的遍歷和構造
    4.2.4  線索二叉樹
  4.3  樹和森林
    4.3.1  樹的存儲結構
    4.3.2  樹、森林與二叉樹的轉換
    4.3.3  樹和森林的遍歷
  4.4  樹與二叉樹的應用
    4.4.1  並查集及其應用

    4.4.2  哈夫曼樹和哈夫曼編碼
  小結
第5章  圖
  5.1  圖的基本概念
  5.2  圖的存儲及基本操作
    5.2.1  鄰接矩陣法
    5.2.2  鄰接表法
    5.2.3  十字鏈表法
    5.2.4  鄰接多重表法
    5.2.5  圖的基本操作
  5.3  圖的遍歷
    5.3.1  深度優先遍歷
    5.3.2  廣度優先遍歷
  5.4  圖的基本應用
    5.4.1  最小生成樹
    5.4.2  最短路徑
    5.4.3  拓撲排序
    5.4.4  關鍵路徑
  小結
第6章  查找
  6.1  查找的基本概念
  6.2  靜態查找
    6.2.1  順序查找法
    6.2.2  折半查找法
    6.2.3  分塊查找法
  6.3  樹形查找
    6.3.1  二叉搜索樹
    6.3.2  平衡二叉樹
    6.3.3  紅黑樹
  6.4  B樹和B+樹
    6.4.1  B樹及其基本操作
    6.4.2  B+樹的基本概念
  6.5  散列表
    6.5.1  散列表的相關術語
    6.5.2  散列函數構造方法
    6.5.3  解決衝突的方法
  6.6  字元串模式匹配
    6.6.1  字元串的基本概念和操作
    6.6.2  字元串的存儲
    6.6.3  字元串模式匹配演算法
  6.7  查找演算法的分析及應用
  小結
第7章  排序
  7.1  排序的基本概念
  7.2  插入排序
    7.2.1  直接插入排序
    7.2.2  折半插入排序
    7.2.3  希爾排序
  7.3  交換排序
    7.3.1  起泡排序

    7.3.2  快速排序
  7.4  選擇排序
    7.4.1  簡單選擇排序
    7.4.2  堆排序
  7.5  二路歸併排序
  7.6  基數排序
  7.7  外部排序
    7.7.1  外部排序簡介
    7.7.2  多路平衡歸併排序
    7.7.3  置換選擇排序
    7.7.4  最佳歸併樹
  7.8  排序演算法的分析與應用
  小結
第8章  習題與解析
  8.1  數據結構概論習題與解析
    8.1.1  數據結構概論基礎試題與解析
    8.1.2  數據結構概論歷年真題與解析
  8.2  線性表的習題與解析
    8.2.1  線性表基礎試題與解析
    8.2.2  線性表歷年真題與解析
  8.3  棧、隊列和數組的習題與解析
    8.3.1  棧、隊列和數組基礎試題與解析
    8.3.2  棧、隊列和數組歷年真題與解析
  8.4  樹與二叉樹的習題與解析
    8.4.1  樹與二叉樹基礎試題與解析
    8.4.2  樹與二叉樹歷年真題與解析
  8.5  圖的習題與解析
    8.5.1  圖基礎試題與解析
    8.5.2  圖歷年真題與解析
  8.6  查找的習題與解析
    8.6.1  查找基礎試題與解析
    8.6.2  查找歷年真題與解析
  8.7  排序的習題與解析
    8.7.1  排序基礎試題與解析
    8.7.2  排序歷年真題與解析
  小結
附錄A  2024年全國碩士研究生招生考試電腦學科專業基礎考試大綱（數據結構部分）

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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