数据结构复习提纲

数组

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

线性表

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

栈和队列

  • 队列

  • 模式匹配算法KMP

树和二叉树

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

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

查找

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

内部排序

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

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

你可能感兴趣的:(数据结构)