1、什么是数据结构
2、栈：后进先出
1、什么是栈
栈(Stack)是一个数据集合，可以理解为只能在一端进行插入或删除操作的列表。
2、栈的Python实现
3、栈的应用——括号匹配问题
扫描二维码关注公众号，回复：
2493138 查看本文章
4、栈的应用——迷宫问题
5、队列：先进先出
队列(Queue)是一个数据集合，仅允许在列表的一端进行插入，另一端进行删除。
费时间，费内存
队列的实现原理
队列的实现原理——环形队列
6、队列的应用——迷宫问题
栈：深度优先搜索：走到头
队列的是广度优先搜索
7、链表
O(1)
O(1)
双链表中每个节点有两个指针：一个指向后面节点、一个指向前面节点
复杂度是什么
python集合 O(1)
2、列表
