题目内容
（请给出正确答案）
[单选题]
判定一个顺序栈（存储空间长度Maxsize）为空的条件是______
A.top != -1
B.top == -1
C.top != Maxsize
D.top== Maxsize -1
提问人：网友chenlei
发布时间：2022-01-07
如搜索结果不匹配，请 
分别用多个顺序存储空间建立多个独立的堆栈；
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“判定一个顺序栈（存储空间长度Maxsize）为空的条件是__…”相关的问题
第1题
用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C或Pascal设计公用的入栈操作push(i，x)，其中i为0或1，用于表示栈号，x为入栈值。【浙江大学1998五、2(7分)】
点击查看答案
第3题
以下有关顺序栈的操作中正确的是()。
A、n个元素进入一个栈后，它们的出栈顺序一定与进栈顺序相反
点击查看答案
B、若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
第4题
假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack(tws) 、入栈push(tws，i，x) 和出栈pop(tws，i) 的算法， 其中i为0或1， 用以分别指示设在数组两端的两个栈，并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。
点击查看答案
第5题
设计一个算法，将已知顺序表重新排列成以第一个结点为界的两部分，前一部分的数据元素的值均小于第一个结点中数据元素的值，后一部分元素的值均大于或等于第一个结点中数据元素的值。要求： （1）该算法所采用的额外存储空间为O(1)。 （2）提供以自然语言方式描述的算法设计思想。 （3）提供类C语言描述的算法。
第6题
单选题 由两个栈共享一个数组空间的好处是____
A．减少存取时间,降低上溢出发生的几率
点击查看答案
B．节省存储空间,降低上溢出发生的几率
C．减少存取时间,降低下溢出发生的几率
D．节省存储空间,降低下溢出发生的几率
第7题
设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方法遍历二叉树的特点如下：
点击查看答案
(1)沿袭5-60题使用逆转链遍历二叉树的思想。
(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。
(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：
①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。
②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。
第8题
为了增加内存空间的利用率和减少溢出的可能,在两个栈共享一片连续的存储空间时,应将两个栈的栈顶分设在这片存储空间的两端,当()时才产生上溢。
A、两个栈的栈顶同时到达栈空间的中心点
点击查看答案
B、其中一个栈的栈顶到达栈空间的中心点
C、两个栈的栈顶在栈空间的某一位置相遇
D、两个栈的栈顶相加超过了栈空间的最大容量
