数据结构知识点全面总结

作为程序员,如果想成为一个真正的高手,一定要掌握数据结构!这里,华清教育整理了一份全面的数据结构知识点总结,为程序员提供改善编程技术的指导。

一、线性表

  • 数组
  • 链表
  • 栈和队列

二、树

  • 二叉树
  • 遍历二叉树
  • 线索二叉树
  • 带权路径长度

三、图

  • 深度优先搜索
  • 广度优先搜索
  • 拓扑排序
  • 最小生成树

四、查找

  • 顺序查找
  • 二分查找
  • 分块查找
  • 哈希表

五、排序

  • 插入排序
  • 希尔排序
  • 冒泡排序
  • 快速排序