数据结构——共享栈的栈满条件判断

共享栈判断栈满的条件，即判断两个栈顶的位置的状态，其根本是由两个栈顶指针的操作方式决定的。 用入栈操作来说有以下两种操作方式：（1）栈顶指针先加1，再赋值，那么栈顶指针所指的地方是最后入栈的元素（2）若先赋值，栈顶指针再加1，则指针指向的位置是在最后入栈元素的后面1位，指向的地方为空值。 由此导致下面可能发生的四种情况： （1）初始值：top0=-1,top1=maxsize ，栈顶指针先加1（t

>>阅读原文<<