2 the king of the king the_king_of_the_king 于 2016.09.07 11:31 提问

栈的栈顶指针指向最后一个元素还是最后一个元素的下一个位置?

满栈时栈顶指向哪里?不满栈时栈顶指向哪里?是否规则相同?求大神赐教

5个回答

ah_107
ah_107   2016.09.24 16:53
已采纳

楼主的说法是比较抽象,实际上堆栈指针总是指向栈顶的第一个元素。当堆栈满了的时候,那么堆栈指针也是指向栈顶第一个元素(也就是最后一个入栈的元素)
当堆栈空的时候,那么此时指针是指向空的。所以也可以理解成指针将指向第一个入栈的元素。望采纳

qq_29594393
qq_29594393   Ds   Rxr 2016.09.07 11:36

指向的永远都是栈顶的第一个元素,除非为空,那指向空

qq_29594393
qq_29594393   Ds   Rxr 2016.09.07 11:38

指向的永远都是栈顶的第一个元素
把元素入栈,栈顶元素变为刚入栈的那个,出栈,指向下一个,
变化的是栈顶元素

mayh554024289
mayh554024289   2016.09.09 09:34

你可以把栈想象成一叠甜甜圈,最上面的那个就是栈顶,你要吃也是先吃它,搜索栈的图片你会明白,并且建议类似问题直接使用搜索引擎效率更高。

qq422243639
qq422243639   2016.10.18 16:56

是这样的,我懂你的意思了,假如有两个元素,指向栈顶的前一个指针指向两个元素中间的位置,而栈顶指针指向第二个元素末尾的位置

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!