栈
Last updated
Last updated
撤回，即Ctrl+Z，是我们最常见的操作之一，大多数应用都会支持这个功能。你知道它是怎么实现的吗？答案是这样的：把之前的应用状态(限制个数)保存到内存中，最近的状态放到第一个。这时，我们需要栈(stack)来实现这个功能。
栈中的元素采用LIFO (Last In First Out)，即后进先出。
下图的栈有3个元素，3在最上面，因此它会被第一个移除：
Push — 在栈的最上方插入元素
Pop — 返回栈最上方的元素，并将其删除
isEmpty — 查询栈是否为空
Top — 返回栈最上方的元素，并不删除
