数据结构与算法核心知识点梳理

发表时间: 2019-06-06 22:05

理解什么是数据结构与算法

广义上来讲,数据结构就是数据在计算机中的存储方式(或者说存储结构更好一点),算法就是数据处理方式方法。

狭义上来讲,数据结构就是平时所用到的数组、链表、堆、栈、队列、树等;算法就是递归、快排、冒泡排序二分查找等。

理解数据结构和算法的关系

数据结构与算法经常出现在一起,但对于二者之间的联系却很少有地方说明。

一般来讲,算法是建立在数据结构之上的,数据结构是为算法而设计;

比如,字典树就是为字符串高效查找算法服务的常用数据结构之一。而如果使用其他数据结构,如数组则很难做到高效查找。

数据结构与算法的重点知识

  • 空间复杂度、时间复杂度以及大O表示法,相关文章面试系列:解析常见排序算法的空间复杂度与时间复杂度
  • 基本数据结构及特点,比如:数组时连续存储,支持随机访问;

数组、链表、树、堆、哈希表、图

  • 基本的算法原理、思想以及实现的大体逻辑,如:

算法基础:递归算法解读

排序、搜索、匹配、回溯等;

数据结构与算法