栈 (数组实现)

后进先出(LIFO)的数据结构，只能在栈顶进行插入和删除操作

可视化演示

步骤: 0 / 0时间复杂度: O(1) - 所有操作空间复杂度: O(n)

栈可视化

操作控制

top:
null
栈为空

栈数组 (索引 0-19)

栈已初始化
空位置
已存储元素
栈顶元素
入栈操作
出栈操作

栈特性

优点:
  • • 所有操作都是 O(1) 时间复杂度
  • • 实现简单，内存效率高
  • • 适合后进先出的场景
  • • 函数调用栈的实现
缺点:
  • • 只能访问栈顶元素
  • • 不支持随机访问
  • • 栈溢出风险
  • • 应用场景有限

操作复杂度

入栈
O(1)
出栈
O(1)
查看栈顶
O(1)
判空
O(1)

控制面板

0 / 0 步骤