数据结构和算法的关系

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

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

算法

• DP 问题
• 回溯法
• binary search

抽象数据结构

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

基础数据结构

• Array
• LinkedList
• Tree
• Graph

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