清华大学出版数据结构第五版的链表的使用方法_数据结构与算法中的重点知识总结...

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

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

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

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

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

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

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

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

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

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

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

算法基础：递归算法解读

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

数据结构与算法