栈是一种后进先出(last in first out)的数据结构,操作有四种:
1.isEmpty //检查栈是否为空,就是检查栈的指针是否指向栈底
2.isFull //检查是否满,检查指针是否指向栈顶
3.push //入栈,先检查是否满,没满则元素入栈,指针+1
4.pop //出栈,先检查是否为空,非空则元素出栈,指针-1
这种数据结构比较简单,就不做代码演示了。
栈是一种后进先出(last in first out)的数据结构,操作有四种:
1.isEmpty //检查栈是否为空,就是检查栈的指针是否指向栈底
2.isFull //检查是否满,检查指针是否指向栈顶
3.push //入栈,先检查是否满,没满则元素入栈,指针+1
4.pop //出栈,先检查是否为空,非空则元素出栈,指针-1
这种数据结构比较简单,就不做代码演示了。