计算机考研玩转数据结构

作为文科跨考初试第一，复试第二的成功案例，本书结合作者的亲身跨考经历，将知识学习和掌握核心题型为中心，讲-练-测三位一体融合在一本书上。本书参考大多数高校使用的数据结构教材，用上机代码实例讲解，告别伪代码，适用于408统考以及各大自主命题院校。

刘财政： 中国科学院计算机专业在读博士。跨考中国科学院大学计算机专业，以初试第一，复试第二的成绩考入中国科学院大学。发表论文2篇，申请专利4项（含授权2项）。 从2015年开始，专注于计算机考研的教学和研究，在国内暑假大型考研机构担任主讲老师。多年来，在教学实践中对考纲和真题进行深入研究，深谙考研计算机专业课命题规律，紧跟各院校招生动态，创立“二阶教学法”。以考研实战为中心，以突破考试为切入点，以建立知识体系为基本面，帮助考生听得懂，学得会，记得牢，得高分。

第一讲 绪论
1.1 本讲考试导读
1.2 考点总攻略
考点一：基本概念
考点二：逻辑结构
考点三：物理结构
考点四：算法的概念和评价
考点五：时间复杂度
考点六：空间复杂度
1.3 真题实战
第二讲 线性表
2.1 本讲考试导读
2.2 考点总攻略
考点一：线性表的定义和逻辑结构
考点二：线性表的顺序存储
考点三：线性表的链式存储
考点四：线性表的静态链表存储
考点五：线性表的其他链式存储
第三讲 栈
3.1 本讲考试导读
3.2 考点总攻略
考点一：栈的概念
考点二：栈的顺序结构
考点三：栈的链式结构
考点四：栈的应用
3.3 真题实战
第四讲 队列
4.1 本讲考试导读
4.2 考点总攻略
考点一：队列的概念
考点二：顺序队列的定义
考点三：顺序队列的性质和操作
考点四：循环队列的定义
考点五：循环队列的操作
考点六：链队列的定义
考点七：链队列的操作
考点八：双端队列
考点九：队列的典型应用
4.3 真题实战
第五讲 树和二叉树
5.1 本讲考试导读
5.2 考点总攻略
考点一：基本术语
考点二：树的性质和存储
考点三：二叉树
考点四：二叉树的遍历
考点五：线索二叉树
考点六：树、森林和二叉树的关系
考点七：哈夫曼树
考点八：并查集
5.3 真题实战
第六讲 图及其应用
6.1 本讲考试导读
6.2 考点总攻略
考点一：图的基本概念
考点二：图的存储
考点三：图的遍历
考点四：最小生成树
考点五：最短路径
考点六：AOV网和拓扑排序
考点七：AOE网和关键路径
6.3 真题实战
第七讲 查找
7.1 本讲考试导读
7.2 考点总攻略
考点一：查找的基本概念
考点二：顺序查找
考点三：折半查找
考点四：二叉排序树
考点五：平衡二叉树
考点六：红黑树
考点七：索引查找
考点八：散列查找
7.3 真题实战
第八讲 排序
8.1 本讲考试导读
8.2 考点总攻略
考点一：排序的概念和性能分析
考点二：插入类排序
考点三：交换类排序
考点四：选择类排序
考点五：归并排序
考点六：基数排序
考点七：各种排序的比较
8.3 真题实战
第九讲 数组
9.1 本讲考试导读
9.2 考点总攻略
考点一：数组的定义
考点二：数组的地址计算
考点三：特殊矩阵（数组）的压缩存储
9.3 真题实战
第十讲 高阶算法的应用
10.1 线性表的高阶应用
10.2 二叉树的应用
10.3 图的高阶应用
10.4 其他高阶应用