改进此页

Stack - 栈

栈是一种 LIFO(Last In First Out) 的数据结构,常用方法有添加元素,取栈顶元素,弹出栈顶元素,判断栈是否为空。

编程实现

Python

stack = []
len(stack) # size of stack

# more efficient stack
import collections
stack = collections.deque()

list作为最基本的python数据结构之一, 可以很轻松的实现stack。 如果需要更高效的stack, 建议使用deque

Methods

  • len(stack) != 0 - 判断stack是否weikong
  • stack[-1] - 取栈顶元素,不移除
  • pop() - 移除栈顶元素并返回该元素
  • append(item) - 向栈顶添加元素

Java

Deque<Integer> stack = new ArrayDeque<Integer>();
s.size(); // size of stack

JDK doc 中建议使用Deque代替Stack实现栈,因为Stack继承自Vector,需要synchronized,性能略低。

Methods

  • boolean isEmpty() - 判断栈是否为空,若使用 Stack 类构造则为 empty()
  • E peek() - 取栈顶元素,不移除
  • E pop() - 移除栈顶元素并返回该元素
  • E push(E item) - 向栈顶添加元素