下载地址

云盘： touch here.
提取码： 93dc

重难点目录

第一章绪论
- 逻辑结构，物理存储结构（顺序和链式）
  数据结构类型
第二章算法
- 时间复杂度和空间复杂度，计算方法
  最坏情况、平均情况。
第三章链表
- 动态链表：指针，常用
  静态链表：数组，无指针语言（Basic）使用，较少用
  循环链表：（单循环）next
  双向链表：next，prior
  双向循环链表，插入时候的指针改动，顺序非常重要。–》
第四章栈和队列
- 栈：stack，后进先出，top，bottom。Push，pop，
  队列：先进先出，front, rear,
  循环队列：头尾相接，队列长度
第五章串：
- 难点是KMP算法，两字符串的匹配
  KMP模式匹配算法，有点没看懂
第六章 tree，二叉树
三种结点表示法
前序，中序，后序遍历
递归建立二叉树
二叉链表
线索二叉树
赫夫曼树，赫夫曼编码
第七章图graph（*数目表示重要性和难度）
图相关概念很多。
DFS和BFS，相关概念
prim算法和kruskal算法。构建最小生成树。重难点
Disjkstra算法求最短路径
Floyd 算法
拓扑排序，有向无环图
最早发生时间，最晚发生时间
第八章查找（search）
- 顺序查找，静态查找表
  折半查找
  插值查找法
  费波拉契查找
  索引查找
  稠密索引
  分块索引
  倒排索引
  二叉排序树
  平衡二叉树
  多路查找树（2-3树，2-3-4树，B树，B+树）（略看）
  散列函数开放定址法
第九章排序
- 简单排序算法
  冒泡排序
  选择排序
  直接插入排序
  改进排序算法
  希尔排序
  堆排序
  快速排序
  各自的优缺点和适用范围，明确何时用何种排序是最好的