计算机考研(玩转数据结构)/计算机考研系列

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

第一讲 绪论 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 其他高阶应用