请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“设有两个栈S1和S2都采用顺序表示，并且共享一个存储区。为尽量利用空间，减少溢出的可能，现采用栈顶”相关的问题
第1题
设有两个栈s1和s2都采用顺序表示，并且共享一个存储区。为尽量利用空间，减少溢出的可能，现采用栈顶相对，迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、山栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n，要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。
第2题
第3题
第4题
A、两个栈的栈顶同时到达栈空间的中心点
B、其中一个栈的栈顶到达栈空间的中心点
C、两个栈的栈顶在栈空间的某一位置相遇
D、两个栈的栈顶相加超过了栈空间的最大容量
第5题
若栈采用顺序存储方式存储，现两栈共享空间V[1…m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件为()。(补充：top指向栈顶)
A．|top[2]-top[1]|=0
B．top[1]+1=top[2]
C．top[1]+top[2]=m
D．top[1]=top[2]
第6题
若栈采用顺序存储方式存储，现两栈共享空间V[1．．m]，top[i]代表第i个栈(i=l，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是()。
A．｜top[2]-top[1]｜=0
B．top[1]+1=top[2]
C．top[1]+top[2]=m
D．top[1]=top[2]
第7题
当两个栈共享一存储区时，栈利用一维数组stack(1，n)表示，两栈顶指针为top[1]与top【2】，则当栈1空时，top[1]为__________，栈2空时，top[2]为__________，栈满时为__________。【南京理工大学1997三、1(3分)】
第8题
若栈采用顺序存储方式存储，现两栈共享空间V[1，m]，top[i]代表第i个栈(i=1，2)栈顶栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是()。【南京理工大学1999一、14(1分)】【江苏大学2005一、2(2分)】
A．1top[2]一top[1]1=0
B．top[1]+1=top[2]
C．top[1]+top[2]=m
D．top[1]=top[2]
第9题
A．两个栈的栈顶在栈空间的某一个位置相遇
B．两个栈的栈顶同时到达栈空间的中心
C．一个栈的栈顶到达空间的中心点
D．两栈均不为空，且一个栈的栈顶到达另一个栈的栈底
第10题
A．2
B．3
C．4
D．5
