判断一个顺序栈为空的条件是?

如题所述

这个要分成两种情况:

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

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网