数据结构和算法的关系

数据结构和算法不是并列的关系, 它们构成了层次化的结构.

  1. 算法
  2. 抽象数据结构
  3. 基本数据结构

算法

  • DP 问题
  • 回溯法
  • binary search

抽象数据结构

  • Map
  • Set
  • Stack
  • List
  • Queue
  • Heap

基础数据结构

  • Array
  • LinkedList
  • Tree
  • Graph

做算法题目的时候, 一定要有边界感, 不然一个结果就是眉毛胡子一把抓, 会导致思路非常模糊.

比如如果在做 Leetcode 就要关注的是算法和数据结构的层次性.
如果在用 heap 的时候, 就不要再纠结 heap 如何实现. 因为用 heap的时候你应该将注意力集中在抽象数据结构这个层面.

你可能感兴趣的:(数据结构和算法的关系)