[已解决]数据结构：有关栈顶指针的问题!!!

航少 · 发表于 2018-4-5 16:18:15

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

数据结构：请问，有的书上说，栈顶指针指向栈顶元素，还不设栈底指针，用s.top = -1来说明空栈；
又有的书是栈顶指针指向栈顶元素下一位置，有栈底指针的概念。

请问这个哪个更权威，或者哪个比较通用，在用的时候有什么方法来标明他们

最佳答案

月排行榜 / 总排行榜

Rocky0429

2018-4-5 21:51:20

这两种说法其实用哪种也可以，无非是判断栈为空，为满或者其它条件的时候所用的判断条件不同罢了

要我看，其实一个栈顶指针就足够了。

栈顶指针那两种说法都可以，差别也仅仅是在初始条件不同上
你可以直接参照严课本上的“栈顶指针指向栈顶元素的下一位置”来理解
刚开始的时候top == -1
然后入栈的时候先把 top++，再把数据入栈。

跳转到最佳答案楼层

航少 · 发表于 2018-4-5 16:21:52

看小甲鱼视频上前面是栈顶指针指向栈顶元素，后面到代码实现的时候就变成栈顶指针指向栈顶元素的下一位置了。。。。。看晕了，严书上说的是栈顶指针指向栈顶元素的下一位置，而有的教材是栈顶指针指向栈顶元素。。。彻底混乱了，请问哪个是正确的。。

ba21 · 发表于 2018-4-5 17:35:47

编程这东西要怎么操作都可以。
标准的入栈出栈过程如下图：

Rocky0429 · 发表于 2018-4-5 21:51:20

这个最佳答案由 Rocky0429 给出，感谢 Rocky0429 的回答。

单击隐藏图章

这两种说法其实用哪种也可以，无非是判断栈为空，为满或者其它条件的时候所用的判断条件不同罢了

要我看，其实一个栈顶指针就足够了。

栈顶指针那两种说法都可以，差别也仅仅是在初始条件不同上
你可以直接参照严课本上的“栈顶指针指向栈顶元素的下一位置”来理解
刚开始的时候top == -1
然后入栈的时候先把 top++，再把数据入栈。

航少 · 发表于 2018-4-6 12:45:01

Rocky0429 发表于 2018-4-5 21:51
这两种说法其实用哪种也可以，无非是判断栈为空，为满或者其它条件的时候所用的判断条件不同罢了

要我看 ...

严书上的刚开始top=0吧？

账号		自动登录	找回密码
密码			立即注册