为了增加内存空间的利用率和减少溢出的可能,在两个栈共享一片连续的存储空间时,应将两个栈的栈顶分设在这片存储空间的两端,当()时才产生上溢。
A、两个栈的栈顶同时到达栈空间的中心点
B、其中一个栈的栈顶到达栈空间的中心点
C、两个栈的栈顶在栈空间的某一位置相遇
D、两个栈的栈顶相加超过了栈空间的最大容量
A、两个栈的栈顶同时到达栈空间的中心点
B、其中一个栈的栈顶到达栈空间的中心点
C、两个栈的栈顶在栈空间的某一位置相遇
D、两个栈的栈顶相加超过了栈空间的最大容量
第1题
A.两个栈的栈顶在栈空间的某一个位置相遇
B.两个栈的栈顶同时到达栈空间的中心
C.一个栈的栈顶到达空间的中心点
D.两栈均不为空,且一个栈的栈顶到达另一个栈的栈底
第3题
在进行入栈运算时应先判别栈是否(1);在进行出栈运算时应先判别栈是否(2);当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(3)。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的空间时,应将两栈的(4)分别设在内存空间的两端,这样只有当 (5)时才产生溢出。【山东工业大学1 994一、1(5分)】
第4题
设有两个栈s1和s2都采用顺序表示,并且共享一个存储区。为尽量利用空间,减少溢出的可能,现采用栈顶相对,迎面增长的方式存储。请写出对其中一个栈进行进栈操作(push)、山栈操作(pop)和求栈顶元素(top)的算法。算法假设公用空间的大小为n,要求整个公用空间被占满(两个栈顶相碰)才显示溢出信息。
第5题
第6题
第7题
第8题
当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]与top【2】,则当栈1空时,top[1]为__________,栈2空时,top[2]为__________,栈满时为__________。【南京理工大学1997三、1(3分)】
第9题
两个栈共享空间时栈满的条件__________。【中山大学1998一、3(1分)】【北京邮电大学2006一、3(2分)】
第10题
用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法,栈满/栈空的判断条件,并用C或Pascal设计公用的入栈操作push(i,x),其中i为0或1,用于表示栈号,x为入栈值。【浙江大学1998五、2(7分)】
分别用多个顺序存储空间建立多个独立的堆栈;