*數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考,以到貨標的為實際資訊。 印行年月:202401*若逾兩年請先於私訊洽詢存貨情況,謝謝。 台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。 書名:2025年數據結構考研複習指導 ISBN:9787121466595 出版社:電子工業 著編譯者:王道論壇 頁數:420 所在地:中國大陸 *此為代購商品 書號:1606988 可大量預訂,請先連絡。 內容簡介 本書是計算機專業碩士研究生入學考試「數據結構」課程的複習用書,內容包括緒論,線性表,棧、隊列和數組,串,樹與二叉樹,圖,查找,排序等。全書嚴格按照最新計算機考研大綱數據結構部分的要求,對大綱所涉及的知識點進行集中梳理,力求內容精練、重點突出、深入淺出。本書精選各名校的歷年考研真題,並給出詳細的解題思路,力求實現講練結合、靈活掌握、舉一反三的效果。 本書既可作為考生參加計算機專業碩士研究生入學考試的複習用書,又可作為計算機專業學生學習數據結構課程的輔導用書。目錄 第1章 緒論1 1 數據結構的基本概念 1 1 1 基本概念和術語 1 1 2 數據結構三要素 1 1 3 本節試題精選 1 1 4 答案與解析 1 2 演算法和演算法評價 1 2 1 演算法的基本概念 1 2 2 演算法效率的度量 1 2 3 本節試題精選 1 2 4 答案與解析 歸納總結 思維拓展 第2章 線性表 2 1 線性表的定義和基本操作 2 1 1 線性表的定義 2 1 2 線性表的基本操作 2 1 3 本節試題精選 2 1 4 答案與解析 2 2 線性表的順序表示 2 2 1 順序表的定義 2 2 2 順序表上基本操作的實現 2 2 3 本節試題精選 2 2 4 答案與解析 2 3 線性表的鏈式表示 2 3 1 單鏈表的定義 2 3 2 單鏈表上基本操作的實現 2 3 3 雙鏈表 2 3 4 循環鏈表 2 3 5 靜態鏈表 2 3 6 順序表和鏈表的比較 2 3 7 本節試題精選 2 3 8 答案與解析 歸納總結 思維拓展 第3章 棧、隊列和數組 3 1 棧 3 1 1 棧的基本概念 3 1 2 棧的順序存儲結構 3 1 3 棧的鏈式存儲結構 3 1 4 本節試題精選 3 1 5 答案與解析 3 2 隊列 3 2 1 隊列的基本概念 3 2 2 隊列的順序存儲結構 3 2 3 隊列的鏈式存儲結構 3 2 4 雙端隊列 3 2 5 本節試題精選 3 2 6 答案與解析 3 3 棧和隊列的應用 3 3 1 棧在括弧匹配中的應用 3 3 2 棧在表達式求值中的應用 3 3 3 棧在遞歸中的應用 3 3 4 隊列在層次遍歷中的應用 3 3 5 隊列在計算機系統中的應用 3 3 6 本節試題精選 3 3 7 答案與解析 3 4 數組和特殊矩陣 3 4 1 數組的定義 3 4 2 數組的存儲結構 3 4 3 特殊矩陣的壓縮存儲 3 4 4 稀疏矩陣 3 4 5 本節試題精選 3 4 6 答案與解析 歸納總結 思維拓展 第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演算法的進一步優化 4 2 4 本節試題精選 4 2 5 答案與解析 歸納總結 思維拓展 第5章 樹與二叉樹 5 1 樹的基本概念 5 1 1 樹的定義 5 1 2 基本術語 5 1 3 樹的性質 5 1 4 本節試題精選 5 1 5 答案與解析 5 2 二叉樹的概念 5 2 1 二叉樹的定義及其主要特性 5 2 2 二叉樹的存儲結構 5 2 3 本節試題精選 5 2 4 答案與解析 5 3 二叉樹的遍歷和線索二叉樹 5 3 1 二叉樹的遍歷 5 3 2 線索二叉樹 5 3 3 本節試題精選 5 3 4 答案與解析 5 4 樹、森林 5 4 1 樹的存儲結構 5 4 2 樹、森林與二叉樹的轉換 5 4 3 樹和森林的遍歷 5 4 4 本節試題精選 5 4 5 答案與解析 5 5 樹與二叉樹的應用 5 5 1 哈夫曼樹和哈夫曼編碼 5 5 2 並查集 5 5 3 本節試題精選 5 5 4 答案與解析 歸納總結 思維拓展 第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 2 6 本節試題精選 6 2 7 答案與解析 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 有向無環圖描述表達式 6 4 4 拓撲排序 6 4 5 關鍵路徑 6 4 6 本節試題精選 6 4 7 答案與解析 歸納總結 思維拓展 第7章 查找 7 1 查找的基本概念 7 2 順序查找和折半查找 7 2 1 順序查找 7 2 2 折半查找 7 2 3 分塊查找 7 2 4 本節試題精選 7 2 5 答案與解析 7 3 樹型查找 7 3 1 二叉排序樹(BST) 7 3 2 平衡二叉樹 7 3 3 紅黑樹 7 3 4 本節試題精選 7 3 5 答案與解析 7 4 B樹和B+樹 7 4 1 B樹及其基本操作 7 4 2 B+樹的基本概念 7 4 3 本節試題精選 7 4 4 答案與解析 7 5 散列(Hash)表 7 5 1 散列表的基本概念 7 5 2 散列函數的構造方法 7 5 3 處理衝突的方法 7 5 4 散列查找及性能分析 7 5 5 本節試題精選 7 5 6 答案與解析 歸納總結 思維拓展 第8章 排序 8 1 排序的基本概念 8 1 1 排序的定義 8 1 2 本節試題精選 8 1 3 答 詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於PChome商店街私訊告知ISBN或書號,我們即儘速上架。 |