手把手带你刷力扣(4)-栈
示意图:
重要操作的时间复杂度:
(1)访问 O(1)
(2)搜索 O(N)
(3)插入 O(1)
(4)删除 O(1)
注:访问和删除都是对栈顶元素,插入也是从栈顶进行元素插入,所以时间复杂度是O(1);搜索需要从栈顶开始遍历,所以时间复杂度是O(N)。
常用操作:
- 创建栈
- 添加元素
- 查看栈顶元素
- 删除栈顶元素
- 栈的长度
- 栈是否为空
- 遍历栈
Python3:
Java:
示意图:
重要操作的时间复杂度:
(1)访问 O(1)
(2)搜索 O(N)
(3)插入 O(1)
(4)删除 O(1)
注:访问和删除都是对栈顶元素,插入也是从栈顶进行元素插入,所以时间复杂度是O(1);搜索需要从栈顶开始遍历,所以时间复杂度是O(N)。
常用操作:
Python3:
Java: