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

数据结构：有关栈顶指针的问题!!!

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

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

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

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

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

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

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

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

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

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

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

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

要我看 ...

严书上的刚开始top=0吧？
页: [1]
查看完整版本: 数据结构：有关栈顶指针的问题!!!