数据结构

参考资料：菜鸟教程数据结构 https://www.runoob.com/data-structures

栈（Stack）

队列 （Queue）

数组 （Array）

链表 （Linked List）

树（Tree）

树的深度优先遍历

深度优先遍历分为三种：先序遍历、中序遍历、后续遍历

1、前序遍历：先访问当前节点，再依次访问左右子树

1

2、中序遍历：先递归访问左子树，在访问自身，再访问右字树
3、后序遍历：先递归访问左右子树，再访问自身节点

图（Graph）

堆 （Heap）

散列表（Heap）