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

共享栈判断栈满的条件,即判断两个栈顶的位置的状态,其根本是由两个栈顶指针的操作方式决定的。
用入栈操作来说有以下两种操作方式:(1)栈顶指针先加1,再赋值,那么栈顶指针所指的地方是最后入栈的元素(2)若先赋值,栈顶指针再加1,则指针指向的位置是在最后入栈元素的后面1位,指向的地方为空值

由此导致下面可能发生的四种情况:
(1)初始值:top0=-1,top1=maxsize ,栈顶指针先加1(top1为减一),再赋值
数据结构——共享栈的栈满条件判断
(2)初始值:top0=-1,top1=maxsize-1,top0先加1再赋值,top1先赋值,再减1
数据结构——共享栈的栈满条件判断
(3)初始值:top0=0,top1=maxsize,top0先赋值再加1,top1先减1再赋值
数据结构——共享栈的栈满条件判断
(4)初始值:top0=0,top1=maxsize-1,栈顶指针先赋值再加1(top1为减一)
数据结构——共享栈的栈满条件判断