如何判断栈空和栈满

2025-05-25 03:25:03

1、顺序栈:使用一组连续的内存依次保存栈中的数据,定义一个top变量来保存栈顶序号。栈结构是“后进先出”的原则。栈的最基本操作有两个:push(入栈) + pop(出栈)

如何判断栈空和栈满

3、这个没有规定 但是要贰浆田愠纠正一点,top是一个整型标志,它并不是一个数组下标,只是在这里你把它用作下标了 如果它是-1的时候用作下标肯定是不行的,但是作为一个栈,这个情况是不会出现的,因为你在弹栈之前肯定会检测栈是否为空,你不会明明知道栈是空的还进行弹栈操作吧(如果硬是要操作当然出错了),空栈压栈前top会自加一的,这个时候是用作了下标,但是它不是-1了,

如何判断栈空和栈满

5、栈空条件是top==-1栈满条件是top==maxsize-1栈空表明data中一个数都没有,由于数组下标从0开始,因此栈空的时候应该为0-1堆满表明data中数据都占满了,所以应该取数组的最大值,maxsize-1

如何判断栈空和栈满如何判断栈空和栈满
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢