在一个程序中如何需要同时使用两个栈时,就可以采用两栈共享空间的存储方法。
举一反三
- 若栈采用顺序存储方式存储,两栈共享空间A[1..m],top[i]代表第i个栈(i=1, 2)的栈顶,栈1的底在A[1],栈 2的底在A[m],则栈满的条件是()。
- 【填空题】两个栈共享空间时栈满的条件两栈顶指针
- 若栈采用顺序存储方式存储,现两栈共享空间S[1~N],top...栈2的底在S[N],则栈满的条件是()。
- 为了增加内存空间的利用率和减少溢出的可能,在两个栈共享一片连续的存储空间时,应将两个栈的栈顶(初始的时候栈底和栈顶重合;元素进栈时,两栈顶相向运动)分设在这片存储空间的两端,当______时才产生上溢。 A: 两个栈的栈顶同时到达栈空间的中心点 B: 其中一个栈的栈顶到达栈空间的中心点 C: 两个栈的栈顶在栈空间的某一位置相遇 D: 两个栈的栈顶相加超过了栈空间的最大容量
- 当两个栈共享一个存储区时,栈利用一维数组data[1..n]表示,栈1在低下标处,栈2在高下标处。两栈顶指针为top1和top2则当栈1空时,top1为 ① ,栈2空时 ② ,栈满时为 ③ 。