若数组s[0..n-1]为两个栈s1和s2的共用存储空间,仅当s[0..n-1]全满时,各栈才不能进行栈操作,则为这两个栈分配空间的最佳方案是:s1和s2的栈顶指针的初值分别为()。
举一反三
- 设数组 S[n]作为两个栈 S1 和 S2 的存储空间,对任何一个栈只有当 S[n]全满时才不能进行进栈操作。 为这两个栈分配空间的最佳方案是(
- 若栈采用顺序存储方式存储,现两栈共享空间S[1~N],top...栈2的底在S[N],则栈满的条件是()。
- 设两个栈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]
- 顺序栈存放在S[m]中,S[0]为栈底,栈顶指针top初始值为-1,则栈满的条件是top=m-1。
- 采用顺序存储的两个栈共享空间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]