堆栈是一组相同数据类型的组合,具有"后进先出"的特性, 所有的操作均在堆栈结构的顶端进行,所谓"后进先出"的概念,其实就是如同自助餐中餐盘从桌面往上一个一个的叠放,顾客取用时则从最上面的餐盘先拿到,这就是典型的堆栈概念的应用.
堆栈是一种抽象数据,具有以下特性,
1 只能从堆栈顶端存取数据
2 数据的存取符合"后进先出"的原则
堆栈的基本运算有 5 种,
基本运算 说明
create 创建一个空堆栈
push 把数据压入堆栈顶端,并返回新的堆栈
pop 从堆栈顶端弹出数据, 并返回新的堆栈
isEnpty 判断堆栈是否为空,是则返回 true, 不是则返回 false
full 判断堆栈是否已经满了, 是则返回true, 不是则返回 false