计算机专业考研数据结构重点和难点.docVIP

计算机专业考研数据结构重点和难点 数据结构 1.1 起泡排序的两种过程 数据结构 1.2 集合论中的“非纯集合” 数据结构 2.1 顺序表中元素定位操作数据结构 2.3 插入元素操作示例算法数据结构 2.5 删除元素操作示例算法数据结构 2.7 顺序表中元素互换示例算法（二）数据结构 2.9 顺序表中删除元素示例算法（二） 数据结构 2.2 线性表中插入元素操作数据结构 2.4 顺序表中删除元素操作数据结构 2.6 顺序表中元素互换示例算法（一）数据结构 2.8 顺序表中删除元素示例算法（一） 数据结构 3.1 单链表中存取元素示例算法数据结构 3.1.2 单链表中删除元素操作数据结构 3.3 单链表中存储结构示例算法数据结构 3.5 双向链表中插入元素示例算法数据结构 3.7 有序表中的元素排列 数据结构 3.1.1 单链表中插入元素示例算法数据结构 3.2 单链表中逆序创建链表数据结构 3.4 双向循环链表数据结构 3.6 双向链表中删除元素示例算法数据结构 3.8 有序表中的链表归并 数据结构 4.1 数制转换数据结构 4.3 迷宫求解问题示例（二）数据结构 4.5 表达式求值中后缀式的运算数据结构 4.7 梵塔函数数据结构 4.9 链队列中删除元素数据结构 4.11 循环队列数据结构 4.13 排队问题的系统模拟 数据结构 4.2 迷宫求解问题示例（一）数据结构 4.4 表达式求值中后缀式的转换数据结构 4.6 从原表达式求后缀式的规则数据结构 4.8 链队列中插入元素数据结构 4.10 链队列中删除元素的特殊情况数据结构 4.12 作业排队问题 数据结构 5.1 实现串的定位操作数据结构 5.3 串的模式匹配的简单算法数据结构 5.5 串的模式匹配的改进算法演示数据结构 5.7 KMP算法匹配过程数据结构 5.9 数组中以列为主的存储结构 数据结构 5.2 实现串的置换操作数据结构 5.4 串的模式匹配算法演示数据结构 5.6 KMP算法执行过程数据结构 5.8 数组中以行为主的存储结构数据结构 5.10 三元组顺序表 数据结构 6.1 二叉树进行遍历的搜索路径数据结构 6.2.2 中序遍历二叉树数据结构 6.3 求二叉树的深度数据结构 6.5 复制二叉树算法演示数据结构 6.7 建表达式的二叉树算法演示数据结构 6.9 线索链表建立过程数据结构 6.11 先根(次序)遍历树数据结构 6.13 先根遍历访问演示数据结构 6.15 先序遍历森林数据结构 6.17 孩子-兄弟链表 数据结构 6.2.1 先序遍历二叉树数据结构 6.2.3 后序遍历二叉树数据结构 6.4 后序遍历复制二叉树数据结构 6.6 二叉链表算法演示数据结构 6.8 中序线索链表遍历算法演示数据结构 6.10 森林和二叉树的转换数据结构 6.12 后根(次序)遍历树数据结构 6.14 后根遍历访问演示数据结构 6.16 中序遍历森林数据结构 6.18 最优树的构造过程 数据结构 7.1 有向图的十字链表存储表示数据结构 7.3 非连通图的遍历数据结构 7.5 广度优先搜索遍历的过程演示数据结构 7.7 普里姆算法数据结构 7.9 迪杰斯特拉算法数据结构 7.11 AOV网的拓扑排序的过程（一）数据结构 7.13 关键路径的四个描述量 数据结构 7.2 无向图的邻接多重链表存储表示数据结构 7.4 图的广度优先搜索遍历的过程数据结构 7.6 克鲁斯卡尔算法数据结构 7.8 普里姆算法构造生成树数据结构 7.10 各对顶点间的最短路径问题数据结构 7.12 AOV网的拓扑排序的过程（二） 数据结构 8.1 广义表的存储结构数据结构 8.3 广义表存储结构算法演示（二） 数据结构 8.2 广义表存储结构算法演示（一）数据结构 8.4 广义表存储结构算法演示（三） 数据结构 9.1 顺序表-静态查找表数据结构 9.3 折半查找的分析数据结构 9.5 构造次优查找树数据结构 9.7 二叉查找树的查找算法演示数据结构 9.9 二叉查找树的删除算法演示（一）数据结构 9.11 二叉查找树的删除算法演示（三）数据结构 9.13 平衡二叉（查找）树数据结构 9.15 哈希表冲突处理链地址法 数据结构 9.2 折半查找数据结构 9.4 分块有序表数据结构 9.6 二叉查找树的查找算法数据结构 9.8 二叉查找树的插入算法数据结构 9.10 二叉查找树的删除算法演示（二）数据结构 9.12 查找性能分析数据结构 9.14 哈希表冲突处理开放定址法数据结构 9.16 哈希表的查找性