如题所述
这个要分成两种情况:
1、当top指向栈顶元素存储的下一个存储单元的位置时,判空条件为top==0。
2、当top指向栈顶元素的存储位置时,判空条件为top==-1。
利用顺序存储结构实现的栈。采用地址连续的存储空间(数组)依次存储栈中数据元素,由于入栈和出栈运算都是在栈顶进行,而栈底位置是固定不变的,可以将栈底位置设置在数组空间的起始处。
栈顶位置是随入栈和出栈操作而变化的,故需用一个整型变量top来记录当前栈顶元素在数组中的位置。
扩展资料:
把元素存放在栈顶后面一个位置,栈顶往后移;出栈是删除栈顶元素,栈顶往前移。适合栈元素数量比较确定的情况。
设数组data[MAXSIZE]为栈的存储空间,其中MAX-SIZE是一个预先设定的常数,为允许进栈结点的最大可能数目,即栈的容量。初始时栈空,top等于0。当top不等于0时,data[0]为栈底元素,即为当前停留在栈中时间最长的元素;而data[top-1]为最后入栈的元素。
温馨提示:答案为网友推荐,仅供参考
第1个回答 2019-12-30
这个要分成两种情况:
当top指向栈顶元素存储的下一个存储单元的位置时,判空条件为top==0;
当top指向栈顶元素的存储位置时,判空条件为top==-1
第2个回答 推荐于2017-12-15
top==-1,因为顺序栈从0开始本回答被网友采纳
第3个回答 2012-12-25
栈顶指针 等于 栈底指针啊追问
A .S->top==0 B. S->top!=0 C.S->top==n D,S->top!=n
追答A