顺序栈存储方式

若栈采用顺序存储方式，现有两栈共享空间V[1..n],, top[i]代表i(i=1,2)个栈的栈顶(两个栈都空时top[1]= 1、top[2]= n)，栈1的底在V[1]，栈2的底在V[n]，则栈满(即n个元素暂存在这两个栈)的条件是( )

由题干描述可知，现有两栈共享空间V[1..n],, top[i]代表i( i=1,2)个栈的栈顶(两个栈都空时top[1]= 1、top[2]= n)，栈1的底在V[1]，栈2的底在V[n]。

若按照顺序从底到上从V【1】到V【n】都将存入栈内，这个栈共享空间V【1.....n】，可知该栈一分为二，栈1可以是开口向上，底为V【1】，栈2是开口向上，底为V【n】，要使栈满，就需要保持两个栈重合，即两个栈的开口位置相邻，有top【1】-top【2】==1

标签：存储,顺序,方式,两栈,底为,top,..,共享,空时
来源： https://www.cnblogs.com/huluxia-fun/p/16301350.html