java 顺序存储的栈怎样判别栈空和栈满?
浏览量:2534
时间:2021-03-25 06:05:39
作者:admin
顺序存储的栈怎样判别栈空和栈满?
[答](1)顺序堆栈(top用于存储top元素的下标)
判断堆栈s empty:如果s->top==-1,则表示堆栈为空。
判断堆栈已满:如果s->top==stackuSize-1表示堆栈已满。(2) 链栈(top是指向栈顶的指针,指向当前栈顶元素前面的头节点)判断栈空:如果top->next==null,表示栈空。
判断堆栈已满:当系统没有可用空间时,无法申请空间来存储要堆叠的元素,堆栈已满。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。