内容推荐 本书在内容上依照最新的大纲要求,充分研读和统计分析考频和考情,全面涵盖了大纲要求的所有内容。具体包括数据结构的基本概念和算法分析;线性结构中线性表、栈和队列的核心知识;树和二叉树的必备考点:树的性质、树的遍历、线索二叉树和哈夫曼树;图的性质和应用:图的存储、遍历以及拓扑排序、最短路径、MST等;查找中的折半查找,BST树、AVL树、红黑树、B树查找和散列查找;常用的排序方法包括插入类排序、交换类排序、选择类排序等。这些内容不仅适用于统考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 其他高阶应用 |