题目内容
（请给出正确答案）
[主观题]
将两个栈S1和S2存入数组V[1．m]应如何安排最好？请写出栈顶指针top的初始值和判断栈空、栈满的条件
是什么？【东南大学1998一、5(6分)】【烟台大学2007四、1(5分)】
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“将两个栈S1和S2存入数组V[1．m]应如何安排最好？请写出…”相关的问题
A.-15
B.15
C.-20
D.20
设有两个栈s1和s2都采用顺序表示，并且共享一个存储区。为尽量利用空间，减少溢出的可能，现采用栈顶相对，迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、山栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n，要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。
在图(a)GET里，是先安放V(S1)，再安放P(S2)的。能把它们两个的安放顺序颠倒过来变成图(b)吗？为什么？
进程P1、P2、P3和P4的前趋图如下所示：
若用PV操作控制进程P1~P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S4-S5的初值都等于0。下图中a、b和c处应分别填写①；d、e和f处应分别填写②。
A.V(S1)V(S2)、P(S1)V(S3)和V(S4)
B.P(S1)V(S2)、P(S1)P(S2)和V(S1)
C.V(S1)V(S2)、P(S1)P(S3)和V(S4)
D.P(S1)P(S2)、V(S1)P(S3)和V(S2)
进程P1、P2 、P3、P4 和P5的前趋图如下所示:
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写（）;c和d处应分别填写（）;e和f处应分别填写（）。
A.V (S1)和P(S2)V(S3)B.P(S1)和V(S2)V(S3)C.V(S1)和V(S2)V(S3)D.P(S1)和P(S2)V(S3)A.P(S2)和P(S4)B.V(S2)和P(S4)C.P(S2)和V(S4)D.V(S2)和V(S4)A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5)
A．2
B．3
C．4
D．5
