【填空题】两个栈共享空间时栈满的条件两栈顶指针
举一反三
- 为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的栈底分别设在这片内存空间的两端，这样栈满的条件是：两栈顶指针值相减的绝对值为1（或两栈顶指针相邻）。
- 当两个栈共享一个存储区时，栈利用一维数组s[N]表示，两栈顶指针为top1与top2(栈顶指针均指向当前栈顶元素所在单元的位置)，则当栈1空时，top1为________，栈2空时，top2为________，栈满时为________。
- 若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1, 2）的栈顶，栈1的底在A[1]，栈 2的底在A[m]，则栈满的条件是（）。
- 为了增加内存空间的利用率和减少溢出的可能，在两个栈共享一片连续的存储空间时，应将两个栈的栈顶(初始的时候栈底和栈顶重合；元素进栈时，两栈顶相向运动)分设在这片存储空间的两端，当______时才产生上溢。 A: 两个栈的栈顶同时到达栈空间的中心点 B: 其中一个栈的栈顶到达栈空间的中心点 C: 两个栈的栈顶在栈空间的某一位置相遇 D: 两个栈的栈顶相加超过了栈空间的最大容量
- 中国大学MOOC: 设两个栈S1和S2共享同一空间数组a[0,1…MAX]，为了最大限度利用数组空间，两个栈采用相向增长的方式，top[1]是低端栈s1的栈顶指针，top[2]是高端栈s2的栈顶指针，则栈满的判断条件是（ ）