顺序栈小窍门:
(1)栈是先进后出(FILO),只有栈顶一端能操作
(2)顺序栈特征:数组 + 栈顶指针(相当于下标,top = -1为空栈)
(3)入栈出栈操作时,栈顶指针top要相应的加一或减一
- 栈的初始化
- 入栈
- 获取栈顶元素
- 判断栈是否空
- 出栈
- 清空栈
- 销毁栈
顺序栈应用:栈元素排序(边插边排)(先初始化两个栈)
顺序栈小窍门:
(1)栈是先进后出(FILO),只有栈顶一端能操作
(2)顺序栈特征:数组 + 栈顶指针(相当于下标,top = -1为空栈)
(3)入栈出栈操作时,栈顶指针top要相应的加一或减一