《labuladong算法小抄》压缩整理-第零章:框架结构之数据结构
一、存储方式
1、根本存储方式:数组(顺序存储)、链表(链式存储)
2、【队列】、【栈】
3、【图】
4、【散列表】:用散列函数把键映射到一个大数组
5、【树】
6、总结
二、基本操作
1、基本操作:遍历+访问,具体一点---增删查改。
2、不同数据结构存在价值:应对不同场景,尽可能高效。
3、遍历+访问的两种形式:线性(for + while迭代)和非线性(递归)。
4、常用框架
4.1 数组遍历框架(线性迭代):
4.2 链表遍历框架(迭代和递归):
4.3 二叉树遍历框架(非线性递归):
4.4 N叉树遍历框架(非线性递归):