数据X进栈和退栈操作的基本步骤?请各位侠士们帮帮忙.小的在此多谢了

来源:百度知道 编辑:UC知道 时间:2024/06/24 06:21:28
用文字简述

假如我们用数组来模拟一个堆栈,堆栈将有三种操作:

1、初始化栈:定义一个一维数组Array(注意根据实现需要估计最大值),并定义一个变量Top作为栈顶指针,将这个变量初始值设为0

2、X进栈:TOP=TOP+1,Array(Top)=X

3、X出栈:X=Array(Top),Top=Top-1

可随时用 Top=0 的逻辑值来判别栈是否为空