题目内容
（请给出正确答案）
[单选题]
设两个栈S1和S2共享同一空间数组a[0,1…MAX]，为了最大限度利用数组空间，两个栈采用相向增长的方式，top[1]是低端栈s1的栈顶指针，top[2]是高端栈s2的栈顶指针，则栈满的判断条件是（）
A.top[1]==0
B.top[1]==MAX
C.top[2]==MAX
D.top[1]+1==top[2]
提问人：网友Alieng520
发布时间：2022-01-07
如搜索结果不匹配，请 
分别用多个顺序存储空间建立多个独立的堆栈；
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设两个栈S1和S2共享同一空间数组a[0,1…MAX]，为了…”相关的问题
第1题
用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C或Pascal设计公用的入栈操作push(i，x)，其中i为0或1，用于表示栈号，x为入栈值。【浙江大学1998五、2(7分)】
点击查看答案
第2题
顺序栈stack[0..m]，栈底在stack[0]处。用top指向栈顶元素之后的空位置，判断栈空的条件是（ ）
A、top= = -1
B、top= =0
C、top= =1
D、top=n-1
第3题
假设某顺序栈的栈顶下标为top，则栈的初始化操作是：
A、一定是 top = 0
B、一定是 top = -1
C、top = 0 或 top = -1 都可以，与之相对应的，栈满也有两种不同的表示方法
D、其它三个说法都不正确
第5题
设用一维数组A[1…n]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T的变化为
点击查看答案
A．T:=T+1
B．T:=T-1
C．T不变
D．T:=n
第6题
假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack(tws) 、入栈push(tws，i，x) 和出栈pop(tws，i) 的算法， 其中i为0或1， 用以分别指示设在数组两端的两个栈，并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。
点击查看答案
第7题
对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。
