概念解释

撤回,即Ctrl+Z,是我们最常见的操作之一,大多数应用都会支持这个功能。你知道它是怎么实现的吗?答案是这样的:把之前的应用状态(限制个数)保存到内存中,最近的状态放到第一个。这时,我们需要栈(stack)来实现这个功能。

栈中的元素采用LIFO (Last In First Out),即后进先出

下图的栈有3个元素,3在最上面,因此它会被第一个移除:

栈的基本操作

  • Push — 在栈的最上方插入元素

  • Pop — 返回栈最上方的元素,并将其删除

  • isEmpty — 查询栈是否为空

  • Top — 返回栈最上方的元素,并不删除

常见的栈代码面试题

Last updated