设两个栈S1和S2共享同一空间数组a[0,1…MAX],为了最大限度利用数组空间,两个栈采用相向增长的方式,top[1]是低端栈s1的栈顶指针,top[2]是高端栈s2的栈顶指针,则栈满的判断条件是( )
A: top[1]==0
B: top[1]==MAX
C: top[2]==MAX
D: top[1]+1==top[2]
A: top[1]==0
B: top[1]==MAX
C: top[2]==MAX
D: top[1]+1==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]
- 中国大学MOOC: 设两个栈S1和S2共享同一空间数组a[0,1…MAX],为了最大限度利用数组空间,两个栈采用相向增长的方式,top[1]是低端栈s1的栈顶指针,top[2]是高端栈s2的栈顶指针,则栈满的判断条件是( )
- 当两个栈共享一存储区时,栈利用一维数组 stack(1,n)表示,两栈顶指针为 top[1]与 top[2],则当栈 1 空时,top[1]为(__),栈 2 空时 ,top[2]为(__),栈满时为(__);
- 假定利用数组a[n]顺序存储一个栈,利用top表示栈顶指针,用top=n+1表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是______。 A: top=-1 B: top=0 C: top>1 D: top=1
- 数组S[M]存储一个栈,top为栈顶指针。如果条件top= =M表示栈满,那么条件_____表示栈空。 A: top= =1 B: top= =-1 C: top= =0 D: top!=0