题目内容
(请给出正确答案)
[主观题]
将两个栈S1和S2存入数组V[1.m]应如何安排最好?请写出栈顶指针top的初始值和判断栈空、栈满的条件
是什么?【东南大学1998一、5(6分)】【烟台大学2007四、1(5分)】
查看答案
如果结果不匹配,请 联系老师 获取答案
A.top==STACKSIZE
B.top==1
C.top==0
D.top==1
A.S1的栈底位置设为1,S2的栈底位置设为n
B.S1的栈底位置设为n/2,S2的栈底位置设为n/2+1
C.S1的栈底位置设为1,S2的栈底位置设为n/2
D.S1的栈底位置设为n/2,S2的栈底位置设为1
设有两个栈s1和s2都采用顺序表示,并且共享一个存储区。为尽量利用空间,减少溢出的可能,现采用栈顶相对,迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、山栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n,要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。