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