教程目录

想要实际看看算法是如何工作的吗?

通过交互式可视化深入理解算法运行过程

查看算法可视化

栈(Stack)

介绍

栈是一种特殊的线性数据结构,遵循后进先出(Last-In-First-Out,LIFO)的原则。最后添加到栈中的元素将是第一个被移除的元素。可以将栈想象为一叠盘子,我们只能从顶部添加或移除盘子。

栈的操作仅限于栈顶,即只能在一端进行插入和删除操作。

核心特性

  1. 后进先出(LIFO):最后入栈的元素最先出栈
  2. 只允许在栈顶操作:只能在一端进行插入(压栈)和删除(弹栈)
  3. 快速访问栈顶元素:O(1)时间复杂度访问、添加和删除栈顶元素
  4. 元素访问受限:无法直接访问栈中间元素

基本操作

1. 入栈(push)

  • 时间复杂度:O(1)
  • 描述:将元素添加到栈顶

2. 出栈(pop)

...

目录