什么是数据结构?什么是算法?

广义上讲,数据结构就是指一组数据的存储结构;算法就是操作数据的一组方法。数据结构是为算法服务的,算法要作用在特定的数据结构之上。
具体的数据结构和算法:
image.png

常用的数据结构和算法

数据结构

  • 数组
  • 链表
  • 队列
  • 散列表
  • 二叉树
  • 跳表
  • 算法

  • 递归

  • 排序
  • 二分查找
  • 搜索
  • 哈希算法
  • 贪心算法
  • 分治算法
  • 回溯算法
  • 动态规划
  • 字符串匹配算法