工学
填空题设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。
题目
相似问题和答案
第1题：
试题基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、 E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。
_________是从栈中删除元素的序列。
A．BED
B．BDE
C．BEDC
D．BDEC
解析：push(S，x)往栈中插入一个值为x的元素：pop(S)从栈S中删除一个元素 top(S，x)读栈S的栈顶元素到变量x中，栈保持不变。本题栈的过程是这样的：所以，删除元素的序列是BED。最后栈中的元素列表(从底到顶)为AC。
第2题：
A、1001H
B、1003H
C、1002H
D、1000H
第3题：
输入序列为ABC，可以变为CBA时，经过的栈操作为()。
A.push，pop，push，pop，push，pop
B.push，push，push，pop，pop，pop
C.push，push，pop，pop，push，pop
D.push，pop，push，push，pop，pop
第4题：
基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。
下列哪一个是正确的从栈中删除元素的序列?
A．BE
B．BD
C．BEDC
D．BDEC
解析：该栈具体的操作是：插入A→插入 B→读取栈顶指针B→删除B→插入C→插入D→读取栈顶指针D→插入E→删除E→删除D→删除C。所以删除元素的序列是BEDC。
第5题：
设有一个空栈，栈顶指针为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
第6题：
（ 3 ）有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F ， 现经过如下操作： push, push,top,pop, top, push, push, push, top, pop, pop, pop, push 。 上述操作序列完成后栈中的元素列表（从底到顶）为【 3 】 。
第7题：
有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push， pop，push，push，pop，push，pop，pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。
A．AC
B．A
C．ABCE
D．ABCDE
解析：栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性裹。栈的操作原则是“后进先出”。根据栈的后进先出组织数据的特点结合题中的操作，栈的操作过程如下：[*]进栈的元素有ABCDE，而删除的元素有BDE，所以操作结束后栈中的元素只有AC。
第8题：
第 （ 10 ） - （ 11 ） 题基干以下描述 ： 有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F ； 现经过如下操作： push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push 。
（ 10 ）下列哪一个是正确的从栈中删除元素的序列？
A ） CBE
B ） EBD
C ） BEDCA
D ） CBEDA
第9题：
基于以下描述：有一个初始为空的栈和下面的输入序列A，B，c，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，pus，top，pop，pop，pop，push。
下列哪一个是正确的从栈中删除元素的序列?
A．CBE
B．EBD
C．BEDCA
D．CBEDA
解析：push、top和pop都是栈的基本操作。其中push是往栈中插入一个元素，top是求栈顶元素的值，pop是从栈中删除一个元素。当初始栈为空，输入序列为A、B、c、D、E、F时，经过题中的每一步操作时，栈中元素依次为：A，AB，ABC，AB(删除c)，A(删除B)，AD，ADE，AD(删除E)，A(删除D)，空(删除A)，F。所以，从栈中删除的元素序列为CBEDA。
第10题：
现有一个空栈，栈顶指针为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
解析：经过题中各步操作后，栈的情况如下：(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。