题目内容
(请给出正确答案)
[主观题]
设有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[maxsize一1],为了尽量利用空间,减少溢出的
可能,可采用栈顶相向,迎面增长的存储方式。试设计s1、s2有关入栈和出栈的操作算法。
查看答案
如果结果不匹配,请 联系老师 获取答案
设有两个栈s1和s2都采用顺序表示,并且共享一个存储区。为尽量利用空间,减少溢出的可能,现采用栈顶相对,迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、山栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n,要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。
A、两个栈的栈顶同时到达栈空间的中心点
B、其中一个栈的栈顶到达栈空间的中心点
C、两个栈的栈顶在栈空间的某一位置相遇
D、两个栈的栈顶相加超过了栈空间的最大容量
A.两个栈的栈顶在栈空间的某一个位置相遇
B.两个栈的栈顶同时到达栈空间的中心
C.一个栈的栈顶到达空间的中心点
D.两栈均不为空,且一个栈的栈顶到达另一个栈的栈底
A.|top[2]-top[1]|=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2]
A.|top[2]-top[1]|=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[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]