这俩有什么区别吗,书上写的s.top == -1;为什么还有s.top == M-1的,这个不是判断栈满的条件吗?
具体要看代码的实现,按照一般的实现,应该是top == 0top == size - 1 说明栈满
按照CPP的标准栈来说,maxsize-1应该是栈满才对。除非你反着来,这样-1是栈满,maxsize-1才会是栈空
S.top == -1;栈满:S.top == MaxSize – 1; 栈长:S.top + 1