为栈的初始状态top是指的什么空栈时top=0?

我的理解是初始指向m+1没有问题錯误在于总共50,top指针最小只能指到1

“牛100“的说法是不对的“蒲公英"说的对

初始指向m+1是没问题的,只是最后只能指向1

这题入栈操作可以理解为:

top最后值是1表示栈为满。

所以不可能为有top=0

栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行入栈运算即在棧顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量栈为空时,栈顶指针 top=0 经过入栈和退栈运算,指针始终指向栈顶元素栈满时, top=m 初始状态为 top=m+1 是不可能的。故本题答案为 A 选项

栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行人栈運算即在栈顶位置插入一个新元素,退栈运算即是取出栈顶元素赋予指定变量题目中初始状态为top=m+1,可知入栈栈顶指针top=top一1出栈栈顶指针top=top+1,由于栈长为m当top=1时栈满,不能再进行人栈操作故选A选项。

加入正序存储10个空间则栈满时栈顶指针为9即(容量+初始指针位置)为满栈位置,倒序存储满栈位置为(初始位置-容量)

1.top的值为栈顶元素的索引,但top的初始化值为m+1即越界,则答案为A(如果改变初始值可能会是BCD中的一个)

2.top的值为栈顶元素的下一个元素的索引,由于S第一个索引是1如果所有元素全部出栈,即空栈时top=1,不可能是0则答案为A。

智商被按在哋上摩擦..

top=1时已经栈空了!

一般用一维数组简化栈结构时栈底为a[0],此题新颖,让人为之一振

不可能有top=0的情况

首先刚开始没理解题目是栈的初始状态top是指的什么意思,也有疑惑栈底不就是1吗,最后栈为空时栈顶和栈底重合,也应该是 1懵逼了还以为是功夫不到家,然后不知道咋选最后,错了就是A. 不可能

初始状态可能是满的,也可能是空的前者栈向上生长,整体是在做出栈操作后者栈向下生长,整體是在做入栈操作;

为栈的初始状态top是指的什么m+1是对的不理解。。谁能说明下理由呀

}

该楼层疑似违规已被系统折叠 

栈嘚初始状态top=51故本站是51在栈底。
这句话逻辑不通啊!top不是栈顶指针么咋变成栈底了,绕不过来弯求大佬解释


}

我要回帖

更多关于 栈的初始状态top是指的什么 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信