全國碩士研究生招生考試計算機學科專業基礎考試複習全書基礎知識篇.數據結構分冊 9787302683797 張光河

*書籍均為代購，我們向大陸付款發訂後即無法取消，為避免造成不必要的損失，
下訂前請慎重考慮！下訂前請慎重考慮！謝謝。
*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202504*若逾兩年請先於客服中心或Line洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：全國碩士研究生招生考試計算機學科專業基礎考試複習全書基礎知識篇.數據結構分冊
ISBN：9787302683797
出版社：清華大學
著編譯者：張光河
頁數：273
所在地：中國大陸 *此為代購商品
書號：1735281
可大量預訂，請先連絡。

【台灣高等教育出版社簡體書】 全國碩士研究生招生考試計算機學科專業基礎考試複習全書基礎知識篇.數據結構分冊 787302683797 張光河

內容簡介

本書依據最新的《全國碩士研究生招生考試計算機科學與技術學科聯考計算機學科專業基礎考試大綱》（以下簡稱「考綱」），詳細地講解了數據結構課程中涉及的線性表，棧、隊列和數組，樹與二叉樹，圖，查找和排序內容對應的每個知識點，並給出了這些知識點相關的基礎試題、歷年真題及解析。 本書共分為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年全國碩士研究生招生考試計算機學科專業基礎考試大綱（數據結構部分）

詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於客服中心或Line或本社留言板留言，我們即儘速上架。

大陸簡體正版圖書，訂購後正常情形下約兩周可抵台。