设有一个顺序共享栈S[0:n-1],其中第一个栈项指针top1的初值为-1,第二个栈顶指针top2的初值为n,则判断共享栈满的条件是top1+1=top2。
举一反三
- 当两个栈共享一存储区时,栈利用一维数组 stack(1,n)表示,两栈顶指针为 top[1]与 top[2],则当栈 1 空时,top[1]为(__),栈 2 空时 ,top[2]为(__),栈满时为(__);
- 采用顺序存储的两个栈共享空间S[1..m],top[i]代表第i个栈(i=1,2)的栈顶,栈1的底在S[1],栈2的底在S[m],则栈满的条件是()。[/i] A: top[2]-top[1]=0 B: top[1]+1=top[2] C: top[1]+top[2]=m D: top[1]=top[2]
- 数组S[M]存储一个栈,top为栈顶指针。如果条件top= =M表示栈满,那么条件_____表示栈空。 A: top= =1 B: top= =-1 C: top= =0 D: top!=0
- 假定利用数组a[n]顺序存储一个栈,利用top表示栈顶指针,用top=n+1表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是______。 A: top=-1 B: top=0 C: top>1 D: top=1
- 顺序栈存放在S[m]中,S[0]为栈底,栈顶指针top初始值为-1,则栈满的条件是top=m-1。