众所周知，重庆邮电大学的802数据结构嘎嘎压分，在上岸学长经验贴里学长发话：“就算你所有知识点烂熟于心，我认为130也已经封顶了，再考高点我要打市长热线了。”于是乎想借鉴学长的经验，在csdn平台分享自己的802学习过程，并挑战超过130分。 为了超过130分，本篇的知识点分析在应用方面有所超纲，不属于大纲内的知识点也会进行定义的了解。
大纲+超纲 不属于大纲后文很遗憾落榜了，不过也理应如此，从小到大的英语没及格过，花在上面的功夫也不多。劝学弟学妹们考研不能有薄弱项啊，之后也不准备考了，下面把资料全部免费分享出来，不给中间商赚差价。过期了就私信我。 处理过的真题：点我进入百度网盘 文章的PDF版本：点我进入百度网盘 这真题资料可是我精心调整过布局的，希望学弟学妹们能成功上岸。
知识点分析：
数据结构的基本概念 数据结构三要素 算法的基本概念 常见的时间复杂度 常见的空间复杂度 复杂时间复杂度求解二、线性表 (一) 线性表的基本概念 (二) 线性表的实现 1. 顺序存储 2. 链式存储 (三) 线性表的应用 1. 顺序表合并2. 有序表合并3. 一元多项式的表示及相加知识点分析：
线性表的基本概念 线性表的运算/操作线性表的顺序存储 静态分配 动态分配 线性表的链式存储 单链表 双链表 循环链表 静态链表 顺序表和链表的比较线性表的应用 顺序表合并 有序表合并 多项式求和三、栈、队列、串和数组 (一) 栈和队列的基本概念 (二) 栈和队列的顺序存储结构 (三) 栈和队列的链式存储结构 (四) 多维数组的存储 (五) 特殊矩阵的压缩存储 (六) 串的模式匹配算法 (七) 栈、队列和数组的应用知识点分析：
栈的基本概念 栈的运算/操作栈的顺序存储 顺序栈 共享栈 栈的链式存储栈的应用 括号匹配 数制转换 表达式求值 递归 舞伴问题 行编辑器程序 迷宫求解 队列的基本概念 队列的运算/操作队列的顺序存储 顺序队列 循环队列 队列的链式存储队列的应用 层次遍历 计算机系统应用 离散事件模拟 双端队列 数组的基本概念 多维数组的存储 特殊矩阵的压缩存储 稀疏矩阵的压缩存储 串的模式匹配 广义表的定义四、树与二叉树 (一) 树的基本概念 (二) 二叉树 1. 二叉树的定义及其主要特征 2. 二叉树的顺序存储结构和链式存储结构3. 二叉树的遍历 4. 线索二叉树的基本概念和构造 (三) 树、森林 1. 树的存储结构 2. 森林与二叉树的转换 3. 树和森林的遍历 (四) 树与二叉树的应用 1. 哈夫曼(Huffman)树、哈夫曼编码及其应用知识点分析：
树的基本概念 二叉树的基本概念特殊的二叉树 满二叉树 完全二叉树 二叉查找树 平衡二叉树 二叉树的存储结构 二叉树的链式结构 二叉树的三种遍历方法 线索二叉树 树的存储结构 森林与二叉树的转换 树和森林的遍历树与二叉树的应用 哈夫曼树 哈夫曼编码 并查集五、图 (一) 图的基本概念 (二) 图的存储及基本操作 1. 邻接矩阵法 2. 邻接表法 3. 邻接多重表、十字链表 (三) 图的遍历 1. 深度优先搜索 2. 广度优先搜索 (四) 图的基本应用 1. 最小(代价)生成树 2. 最短路径 3. 拓扑排序 4. 关键路径知识点分析：
图的基本概念图的存储方式 邻接矩阵 邻接表 十字链表 领接多重表 图的基本操作图的遍历 深度优先搜索DFS 广度优先搜索BFS 图的基本应用 最小生成树 最短路径 有向无环图描述表达式 拓扑排序 逆拓扑排序 关键路径六、查找 (一) 查找的基本概念 (二) 顺序查找法 (三) 分块查找法 (四) 折半查找法 (五) B 树及其基本操作、B+树的基本概念 (六) 散列(Hash)表(七) 树表的查找 1. 二叉搜索(排序)树 2. 平衡二叉树知识点分析：
查找的基本概念顺序查找 一般表顺序查找 有序表优化 分块查找 折半查找树型查找 二叉排序树BST 平衡二叉树ALV B 树 B + 树 红黑树散列表 开放地址法 链地址法七、排序 (一) 排序的基本概念 (二) 插入排序 1. 直接插入排序 2. 折半插入排序 (三) 冒泡排序(bubble sort) (四) 简单选择排序 (五) 希尔排序(shell sort) (六) 快速排序(七) 堆排序 (八) 二路归并排序(merge sort) (九) 基数排序 (十) 外部排序 (十一) 排序算法应用知识点分析：
排序的基本概念插入排序 直接插入排序 折半插入排序 希尔排序 2路插入排序 表插入排序 交换排序 冒泡排序 快速排序 选择排序 简单选择排序 堆排序 树形选择排序 归并排序 基数排序 多关键词的排序 链式基数排序 外部排序 外部排序的基本方法 多路平衡归并排序算法 置换选择排序算法 最佳归并树 排序的比较 排序的应用【参考书目】
《数据结构（C语言版）》清华大学出版社 严蔚敏 吴伟民 编著《数据结构 C语言|第二版》人民邮电出版社 严蔚敏 李冬梅 吴伟民 编著《2024年数据结构考研复习指导》王道论坛 编著