栈的基本操作

栈作为一种线性数据结构,提供了一套标准的操作接口。以下是栈的核心操作:

操作列表

操作描述
init初始化栈,创建一个空栈
destroy销毁栈,释放栈所占用的所有内存资源
isEmpty判断栈是否为空,返回布尔值
length返回栈中元素的个数
clear清空栈中的所有元素,使栈恢复为空状态
push入栈,将元素压入栈顶
pop出栈,移除并返回栈顶元素
getTop获取栈顶元素的值,但不将其从栈中移除

操作说明

  • pushpop 是栈最核心的两个操作,体现了 LIFO 的特性
  • getToppop 的区别在于是否删除栈顶元素
  • isEmpty 常用于在执行 popgetTop 之前检查栈是否为空,防止操作异常

链接到