DAY 24冲击蓝桥杯——Python数据结构与算法06 栈(Stack)

6.1 特点

回顾下队列：先进先出。
栈则是先进后出，类比于浏览器的后退功能。

6.2 时间复杂度

访问: O(N) 栈顶元素
搜索：O(N)
插入: O(1)
删除： O(1) 栈顶元素

6.3 栈的常用操作

6.3.1 创建栈

# 创建stack
stack = []

6.3.2 添加元素

# 向末尾添加
stack.append(1)

6.3.3 获取即将出stack的元素

# 获取即将stack的元素 O(1)
temp1