《數據結構：C語言描述學習指導和習題解析》是2009年6月1日西安電子科技大學出版社出版的圖書。本書涉及配套教材各章內容，涵蓋了碩士研究生入學考試大綱的各個知識單元，包括典型題解、考研試題解析和配書習題選解。
基本介紹
- 書名：數據結構：C語言描述學習指導和習題解析
- ISBN：9787560622378, 7560622372
- 頁數： 206頁
- 出版社：西安電子科技大學出版社
- 出版時間：2009年6月1日
- 裝幀：平裝
- 開本：16
- 正文語種： 簡體中文
內容簡介,目錄,
內容簡介
《(數據結構:C語言描述(第2版)學習指導和習題解析》是普通高等教育“十一五”國家級規劃教材《數據結構——C語言描述（第2版）》（陳慧南編著，西安電子科技大學出版社2009年出版）的教學配套書。《(數據結構:C語言描述(第2版)學習指導和習題解析》在編寫時考慮了計算機類專業全國碩士研究生入學統一考試的新情況，加入了考研試題解析的內容，因此《(數據結構:C語言描述(第2版)學習指導和習題解析》也可作為計算機類專業基礎綜合考試數據結構部分的考研輔導書。《(數據結構:C語言描述(第2版)學習指導和習題解析》例題和習題均經過精心選擇和編寫，具有代表性，題型多樣，覆蓋面廣.《(數據結構:C語言描述(第2版)學習指導和習題解析》還包括完整的模擬試卷和試卷解析。《(數據結構:C語言描述(第2版)學習指導和習題解析》題解簡明扼要，深入淺出，易於學習和理解。相信《(數據結構:C語言描述(第2版)學習指導和習題解析》對以《數據結構——C語言描述（第2版）》為教材或教學參考書的讀者會有很大幫助，也會對本科畢業生參加計算機類專業全國碩士研究生入學統一考試有很好的輔導作用。
目錄
第1章 概論
1.1 內容和要點
1.1.1 課程目的和內容
1.1.2 學習要求
1.1.3 基本概念
1.1.4 數據抽象和抽象數據類型
1.1.5 數據結構和算法描述
1.1.6 算法和算法分析
1.2 典型題解
1.2.1 基本題
1.2.2 算法分析題
1.2.3 算法設計題
1.3 考研試題解析
1.3.1 基本題
1.3.2 算法分析題
1.4 配書習題選解
第2章 數組和鍊表
2.1 內容和要點
2.1.1 學習要求
2.1.2 數組
2.1.3 指針和動態存儲分配
2.1.4 單鍊表
2.1.5 其他鍊表
2.2 典型題解
2.2.1 基本題
2.2.2 算法設計題
2.3 考研試題解析
2.3.1 基本題
2.3.2 算法設計題
2.4 配書習題選解
第3章 堆疊和佇列
3.1 內容和要點
3.1.1 學習要求
3.1.2 堆疊ADT
3.1.3 堆疊的實現
3.1.4 佇列ADT
3.1.5 佇列的實現
3.1.6 表達式計算
3.1.7 遞歸
3.2 典型題解
3.2.1 基本題
3.2.2 算法設計題
3.3 考研試題解析
3.3.1 基本題
3.3.2 算法設計題
3.4 配書習題選解
第4章 線性表和數組ADT
4.1 內容和要點
4.1.1 學習要求
4.1.2 線性表ADT
4.1.3 線性表的順序表示
4.1.4 線性表的連結表示
4.1.5 兩種存儲表示的比較
4.1.6 多項式的算術運算
4.1.7 數組作為抽象數據類型
4.1.8 對稱矩陣
4.1.9 稀疏矩陣
4.2 典型題解
4.2.1 基本題
4.2.2 算法設計題
4.3 考研試題解析
4.3.1 基本題
4.3.2 算法設計題
第5章 字元串和廣義表
5.1 內容和要點
5.1.1 學習要求
5.1.2 字元串
5.1.3 模式匹配
5.1.4 廣義表
5.2 典型題解
5.2.1 基本題
5.2.2 算法設計題
5.3 考研試題解析
5.3.1 基本題
5.3.2 算法設計題
5.4 配書習題選解
第6章 樹
6.1 內容和要點
6.1.1 學習要求
6.1.2 樹的定義和基本術語
6.1.3 二叉樹的定義和性質
6.1.4 二叉樹AD了和二叉鍊表
6.1.5 二叉樹遍歷的遞歸算法
6.1.6 二叉線索樹
6.1.7 樹和森林
6.1.8 堆和優先權佇列
6.1.9 哈夫曼樹和哈夫曼編碼
6.1.1 0並查集和等價關係
6.2 典型題解
6.2.1 基本題
6.2.2 算法設計題
6.3 考研試題解析
6.3.1 基本題
6.3.2 算法設計題
6.4 配書習題選解
第7章 集合與搜尋
7.1 內容和要點
7.1.1 學習要求
7.1.2 基本概念
7.1.3 動態集.ADT
7.1.4 集合的表示
7.1.5 順序搜尋
7.1.6 二分搜尋和對半搜尋
7.1.7 二叉判定樹
7.2 典型題解
7.2.1 基本題
7.2.2 算法設計題
7.3 考研試題解析
7.3.1 基本題
7.3.2 算法設計題
7.4 配書習題選解
第8章 搜尋樹
8.1 內容和要點
8.1.1 學習要求
8.1.2 二叉搜尋樹
8.1.3 二叉搜尋樹的搜尋
8.1.4 二叉平衡樹
8.1.5 B樹
8.2 典型題解
8.2.1 基本題
8.2.2 算法設計題
8.3 考研試題解析
8.3.1 基本題
8.3.2 算法設計題
8.4 配書習題選解
第9章 散列表
9.1 內容和要點
9.1.1 學習要求
9.1.2 字典
9.1.3 散列表
9.1.4 拉鏈法
9.1.5 開地址法
9.2 典型題解
9.2.1 基本題
9.2.2 算法設計題
9.3 考研試題解析
9.3.1 基本題
9.3.2 算法設計題
9.4 配書習題選解
第10章 圖
10.1 內容和要點
10.1.1 學習要求
10.1.2 圖的基本概念
10.1.3 圖ADT
10.1.4 圖的存儲結構
10.1.5 圖的遍歷
10.1.6 拓撲排序和關鍵路徑
10.1.7 最小代價生成樹
10.1.8 最短路徑
10.2 典型題解
10.2.1 基本題
10.2.2 算法設計題
10.3 考研試題解析
10.3.1 基本題
10.3.2 算法設計題
10.4 配書習題選解
第11章 內排序
11.1 內容和要點
11.1.1 學習要求
11.1.2 基本概念
11.1.3 排序使用的順序表和鍊表結構
11.1.4 排序算法
11.1.5 算法分析
11.2 典型題解
11.2.1 基本題
11.2.2 算法設計題
11.3 考研試題解析
11.3.1 基本題
11.3.2 算法設計題
11.4 配書習題選解
第12章 檔案和外排序
12.1 內容和要點
12.1.1 學習要求
12.1.2 檔案
12.1.3 外排序
12.2 典型題解
12.3 考研試題解析
12.4 配書習題選解
第13章 模擬試卷及解析
13.1 本科“數據結構”期末模擬試卷
13.2 本科“數據結構”期末模擬試卷解析
13.3 攻讀碩士學位研究生入學考試“數據結構”模擬試卷
13.4 攻讀碩士學位研究生入學考試“數據結構”模擬試卷解析
附錄 某高校研究生入學“數據結構試卷
附錄A 2005年攻讀碩士學位研究生入學考試試卷
附錄B 2006年攻讀碩士學位研究生入學考試試卷
附錄C 2007年攻讀碩士學位研究生入學考試試卷
附錄D 2008年攻讀碩士學位研究生入學考試試卷
參考文獻
