数据结构和算法的关系

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

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

算法

  • DP 问题
  • 回溯法
  • binary search

抽象数据结构

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

基础数据结构

  • Array
  • LinkedList
  • Tree
  • Graph

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

    原文作者:cptn3m0
    原文地址: https://www.jianshu.com/p/cb4fa71fb471
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞