设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。
题目
设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。
相似考题
参考答案和解析
更多“设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4”相关问题
-
第1题：
设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。
A．5，4，3，2，1
B．2，1
C．2，3
D．3，4
正确答案：C
-
第2题：
已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。
A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
正确答案：A
-
第3题：
设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。
正确答案:2，3；1003H -
第4题：
栈的数组表示中，top为栈顶指针，栈空的条件是（）
- A、top=0
- B、top=maxSize
- C、top=-1
正确答案:C -
第5题：
设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。
正确答案:2、3 -
第6题：
设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作（）和hs=s；。
正确答案:s->next=hs； -
第7题：
在一个顺序栈中，若栈顶指针等于（），则为空栈；若栈顶指针等于（），则为满栈。
正确答案:–1；StackMaxSize-1 -
第8题：
填空题设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）正确答案： 2、3解析： 暂无解析 -
第9题：
填空题设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。正确答案： 2，3,1003H解析： 暂无解析 -
第10题：
填空题设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行x=hs->data；（）。正确答案： hs=hs->next解析： 暂无解析 -
第11题：
单选题栈的数组表示中，top为栈顶指针，栈空的条件是（）Atop=0
Btop=maxSize
Ctop=-1
正确答案： B解析： 暂无解析 -
第12题：
填空题设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。正确答案： hs===hs一>next解析： 暂无解析 -
第13题：
现有一个空栈，栈顶指针为100H，现有输入序列为A、B、C、D、E，经过操作push，push， pop，push，pop，push后，输出的序列为(33)，此时栈顶的指针为(34)。
A．B、C
B．A、B
C．A、C
D．B、D
正确答案：A
解析：经过题中各步操作后，栈的情况如下：(1)push：A入栈，栈顶指针变为101H,输入序列为空；(2)push：B入栈，栈顶指针变为102H，输入序列为空；(3)pop：B出栈，栈顶指针变为101H，输入序列为B；(4)push：C入栈，栈顶指针变为102H，输入序列为B；(5)pop：C出栈，栈顶指针变为101H，输入序列为BC；(6)push：D入栈，栈顶指针变为102H，输入序列为BC。 -
第14题：
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO答案：A解析：操作步骤：a1a2入，a2出,a3a4入,a4出,a5入，a5出,a3出,a1出。 -
第15题：
一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。
正确答案:可分为三种情况：
①、当只有一个存储空间时，只有一种出栈序列：1、2、3；
②、当有两个存储空间时，有：1、2、3，2、1、3，2、3、1等3种出栈序列；
③、当存储空间大于等于三个时，有：1、2、3，2、1、3，2、3、1，3、2、1等4种出栈序列。 -
第16题：
已知一个顺序栈*s，栈顶指针是top，它的容量为MAXSIZE，则判断栈空的条件为（），栈满的条件是（）
正确答案:s->top==-1；s->top==MAXSIZE-1 -
第17题：
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行x=hs->data；（）。
正确答案:hs=hs->next； -
第18题：
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。
正确答案:hs===hs一>next； -
第19题：
设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）
正确答案:2、3 -
第20题：
填空题设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。正确答案： 2、3解析： 暂无解析 -
第21题：
填空题设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。正确答案： 23,1003H解析： 暂无解析 -
第22题：
填空题在一个顺序栈中，若栈顶指针等于（），则为空栈；若栈顶指针等于（），则为栈满。正确答案： —1,maxsize —1解析： 暂无解析 -
第23题：
填空题设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作（）和hs=s；。正确答案： s->next=hs解析： 暂无解析