跳至主要內容

数据结构


打好基础推荐学习这本
打好基础推荐学习这本
学有余力可以适当翻看这本
学有余力可以适当翻看这本

数据结构

基础入门

线性表

队列

  • 基本概念
  • 简单的模式匹配
  • KMP算法

树与二叉树

  • 基本概念
  • 二叉树
  • 二叉树遍历
  • 线索二叉树
  • 树和森林
  • 树的应用

图论

  • 基本概念
  • 图的存储
  • 图的遍历
  • 图的应用

查找

  • 基本概念
  • 顺序查找
  • 折半查找
  • B树和B+树
  • 散列表

排序

  • 基本概念
  • 插入排序
  • 交换排序
  • 选择排序
  • 归并排序
  • 基数排序
  • 外部排序

参考资料

  • 《数据结构》严蔚敏著.
  • 《数据结构-王道考研》2019 王道论坛.