栈顶这个概念书上说的并不明确,他说插入删除的那端叫做栈顶,当是我并没有形象化的去理解他,后来有人说最后入栈的一定是栈顶我才明白.
其实这个概念我觉得应该这样去理解,首先用数组表示一个栈,直到最后一个数组元素入栈,然后你觉得你需要进行插入和删除操作呢你就进行,这样的插入删除操作必定是在栈顶进行的,前提要确保栈非空非满的."其实当初我误会就误会在以为可以在栈的随便什么位置进行插入和删除操作".
至于一个记数器top;他指向下一个即将插入的结点的下一个位置,是动态的,但是永远都比某个数组元素的下标大1;
理解了这些就可以了.