《数据结构——C语言描述(第二版)》学习指导和习题解析

内容简介

[

本书涉及配套教材各章内容，涵盖硕士研究生入学考试大纲的各个知识单元，包括典型题解、考研试题解析和配书习题选题。

]

目录

第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　算法设计题　4.4　配书习题选解第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　二叉树adt和二叉链表　　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.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年攻读硕士学位研究生入学考试试卷　附录b年攻读硕士学位研究生入学考试试卷　附录c年攻读硕士学位研究生入学考试试卷　附录d年攻读硕士学位研究生入学考试试卷参考文献

封面

书名:《数据结构——C语言描述(第二版)》学习指导和习题解析

作者:陈慧南 编著

页数:206

定价:¥19.0

出版社:西安电子科技大学出版社

出版日期:2009-06-01

ISBN:9787560622378

PDF电子书大小:50MB 高清扫描完整版