数据结构与算法纲要

数据结构

线性结构

1. 数组
2. 栈
3. 队列
4. 链表

非线性结构

1. 树
2. 散列表
3. 堆
4. 图

算法

1. 分治算法
2. 动态规划
3. 搜索算法
4. 贪心算法
5. 二分法
6. 回溯算法

数据结构的基本存储方式就算链式和顺序两种，也就是链表和数组。
基本操作就是增删改查，
遍历方式无非迭代和递归。

刷算法题一定要有框架的概念，把具体的题抽象成一类题解。

数组>链表>哈希表>字符串>双指针>栈与队列>二叉树>回溯算法>贪心算法>动态规划

数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构