java 顺序存储的栈怎样判别栈空和栈满？

2021-03-25

2534

顺序存储的栈怎样判别栈空和栈满？[答]（1）顺序堆栈（top用于存储top元素的下标）判断堆栈s empty：如果s->top==-1，则表示堆栈为空。判断堆栈已满：如果s->top==sta

顺序存储的栈怎样判别栈空和栈满？

[答]（1）顺序堆栈（top用于存储top元素的下标）

判断堆栈s empty：如果s->top==-1，则表示堆栈为空。

判断堆栈已满：如果s->top==stackuSize-1表示堆栈已满。（2）链栈（top是指向栈顶的指针，指向当前栈顶元素前面的头节点）判断栈空：如果top->next==null，表示栈空。

判断堆栈已满：当系统没有可用空间时，无法申请空间来存储要堆叠的元素，堆栈已满。