【3 栈和队列】共享栈

利用栈底位置相对不变的特性,可以让两个顺序栈共享一个一维数据空间,将两个栈的栈底分别设置在共享空间的两端,两个栈顶向共享空间中间延伸

【3 栈和队列】共享栈_第1张图片

两个栈的栈顶指针都指向栈顶元素,

top0=-1时0号栈为空,top1=MaxSize-1时1号栈为空,

仅当两个栈顶指针相邻(top1-top0=1)时,判断为栈满,

当0号栈进栈时top0先加1再赋值,1号栈进栈时top1先减1再赋值;出栈时则刚好相反。

你可能感兴趣的:(简答,java,数据结构,开发语言)