数据结构复习提纲

数组

• 数组是怎么在内存中存储的？

线性表

• 链表是怎么在内存中存储的？
• 线性链表
• 循环链表
• 双向链表

栈和队列

• 栈
• 队列

串

• 模式匹配算法KMP

树和二叉树

• 二叉树定义，性质，存储结构
• 遍历二叉树和线索二叉树

图

• 图的存储
• 图的遍历
• 图的连通性
• 有向无环图及其应用
• 最短路径

查找

• 静态查找
• 动态查找
• 哈希表

内部排序

• 掌握八大排序的基本思路及代码实现
• 通过排序算法学会分析时间复杂度和空间复杂度

参考资料
《大话数据结构》（讲解的比较形象，但是篇幅较大）
郝斌数据结构视频教程（从零开始敲代码，给培训机构讲，讲的很清楚，可能需要大量时间去学习）
《严蔚敏 数据结构》（史上最经典的书籍，很好的帮助你学习理论。但是很少有具体的代码实现）
网易云课堂 浙大数据结构（讲的很有深度）