《数据结构：C语言描述（第2版）》学习指导和习题解析/普通高等教育“十一五”国家级规划教材配套教材

图书标准信息

• 作者 陈慧南 著
• 出版社 西安电子科技大学出版社
• 出版时间 2009-06
• 版次 2
• ISBN 9787560622378
• 定价 19.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 206页
• 字数 313千字
• 正文语种 简体中文
• 丛书 普通高等教育“十一五”国家级规划教材配套教材

【内容简介】

　　《（数据结构：C语言描述（第2版）学习指导和习题解析》是普通高等教育“十一五”国家级规划教材《数据结构——C语言描述（第2版）》（陈慧南编著，西安电子科技大学出版社2009年出版）的教学配套书。《（数据结构：C语言描述（第2版）学习指导和习题解析》在编写时考虑了计算机类专业全国硕士研究生入学统一考试的新情况，加入了考研试题解析的内容，因此《（数据结构：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.10并查集和等价关系
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.5B树
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攻读硕士学位研究生入学考试“数据结构”模拟试卷解析
附录某高校研究生入学“数据结构试卷
附录A2005年攻读硕士学位研究生入学考试试卷
附录B2006年攻读硕士学位研究生入学考试试卷
附录C2007年攻读硕士学位研究生入学考试试卷
附录D2008年攻读硕士学位研究生入学考试试卷
参考文献