一个数据结构的简单问题求解答
我在某些书上看到说一个栈初始化时要把栈顶指针top设为-1 ，即栈顶指针要指向栈顶元素。但是在严蔚敏的书上却说“非空栈中的栈顶指针始终在栈顶元素的下一个位置上”。这是怎么回事啊，到底应该怎么弄?


[解决办法]
大概的意思对行了。栈的关键在于先进后出，只要能实现这个，指针怎么放，都是可以的。
也不一定要用指针实现。
[解决办法]
这个问题画个图看就能帮助你理解了、（可惜我不会）

举个例子，用数组的方法实现栈。数组的下标是从0开始的，栈顶指针top设为-1，这样在实现入栈和出栈时，所对应元素就能很更好的理解。

栈顶的指针式可以随便设置的，只要符合栈的规则。
[解决办法]

探讨

我在某些书上看到说一个栈初始化时要把栈顶指针top设为-1 ，即栈顶指针要指向栈顶元素。但是在严蔚敏的书上却说“非空栈中的栈顶指针始终在栈顶元素的下一个位置上”。这是怎么回事啊，到底应该怎么弄?

[解决办法]
top=-1 一般是用在这样的入栈操作上

S[++top]=elem;

有时候需要对栈顶元素操作，这样写就不用把第一个元素的入栈单独提出来考虑了