数据结构与算法核心知识点梳理
发表时间: 2019-06-06 22:05
广义上来讲,数据结构就是数据在计算机中的存储方式(或者说存储结构更好一点),算法就是数据处理方式方法。
狭义上来讲,数据结构就是平时所用到的数组、链表、堆、栈、队列、树等;算法就是递归、快排、冒泡排序二分查找等。
数据结构与算法经常出现在一起,但对于二者之间的联系却很少有地方说明。
一般来讲,算法是建立在数据结构之上的,数据结构是为算法而设计;
比如,字典树就是为字符串高效查找算法服务的常用数据结构之一。而如果使用其他数据结构,如数组则很难做到高效查找。
数组、链表、树、堆、哈希表、图
算法基础:递归算法解读
排序、搜索、匹配、回溯等;