判断栈空和栈满的方法如下:
1. 判断栈空:如果栈中没有任何元素,即栈的大小为0,那么栈就为空。可以通过维护一个栈顶指针来判断栈是否为空,当栈顶指针为-1时,表示栈为空。
2. 判断栈满:如果栈中的元素个数已经达到了栈的最大容量,那么栈就满了。可以设置一个栈的最大容量,当栈中的元素个数达到最大容量时,即栈满。
需要注意的是,在使用数组实现栈时,当栈满时可以选择扩展栈的容量,也可以抛出栈满异常。在使用链表实现栈时,栈的大小理论上是无限的,因此不存在栈满的情况。

微信扫码关注公众号
获取更多考试热门资料