设数组 S[n]作为两个栈 S1 和 S2 的存储空间,对任何一个栈只有当 S[n]全满时才不能进行进栈操作。 为这两个栈分配空间的最佳方案是(
举一反三
- 中国大学MOOC: 用高级语言编写程序时,可以用一个数组实现两个栈。给定长度为N的数组A如图所示,实现两个栈S1和S2,对任何一个栈只有当数组A的空间用尽时才不能进行进栈操作。这两个栈分配空间的最佳方案是 ()【图片】
- 若数组s[0..n-1]为两个栈s1和s2的共用存储空间,仅当s[0..n-1]全满时,各栈才不能进行栈操作,则为这两个栈分配空间的最佳方案是:s1和s2的栈顶指针的初值分别为()。
- 若栈采用顺序存储方式存储,现两栈共享空间S[1~N],top...栈2的底在S[N],则栈满的条件是()。
- 当两个栈共享一存储区时,栈利用一维数组 stack(1,n)表示,两栈顶指针为 top[1]与 top[2],则当栈 1 空时,top[1]为(__),栈 2 空时 ,top[2]为(__),栈满时为(__);
- 判定一个顺序栈S(栈空间大小为n)为空的条件是( )。