niusouti.com
（ 3 ）有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F ， 现经过如下操作： push, push,top,pop, top, push, push, push, top, pop, pop, pop, push 。 上述操作序列完成后栈中的元素列表（从底到顶）为【 3 】 。
题目
（ 3 ）有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F ， 现经过如下操作： push, push,top,pop, top, push, push, push, top, pop, pop, pop, push 。 上述操作序列完成后栈中的元素列表（从底到顶）为【 3 】 。
相似考题
更多“（ 3 ）有一个初始为空的栈和下面的输入序列 A,B,C,D,E,F ， 现经过如下操作： push, push,top,pop, top, push, push, push, top, pop, pop, pop, push 。 上述操作序列完成后栈中的元素列表（从底到顶）为【 3 】 。”相关问题
-
第1题：
基于以下描述：有一个初始为空的栈和下面的输入序列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
正确答案：D
解析：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。 -
第2题：
以下2题基于以下描述:有一个初始为空的栈和输入序列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
正确答案：C
解析：该栈具体的操作是:插入A→插入B→读取栈顶指针B→删除B→插入C→插入D→读取栈顶指针D→插入E→删除E→删除D→删除C。所以删除元素的序列是BEDC。 -
第3题：
下列问题是基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、C；现经过如下操作： push，push，pop，push，push，top，push，pop，pop。
下列哪一个是从栈中删除元素的序列?
A．BED
B．BDE
C．BEDC
D．BDEC
正确答案：D
解析：根据栈的先进后出组织数据的特点结合题中的操作，丁知从栈中删除的元素的序尹1为BDEC。 -
第4题：
若push、pop分别表示入栈、出栈操作，初始栈为空且元素3、2、1依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为__(3)__。
A.321
B.213
C.231
D.123
正确答案：C
经过前两个操作push、push之后，栈里有元素3、2且2在栈顶。接着再进行pop、pop之后，依次把2、3出栈了，栈空了。再接着push、pop，元素1进栈又出栈。因此，最终得到的出栈顺序是231。 -
第5题：
●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，
则操作序列push、pop、pop、push、push、pop (36)。
(36)
A．得到出栈序列为abc
B．得到出栈序列为bac
C．得到出栈序列为bca
D．是非法的操作序列
正确答案：D
-
第6题：
输入序列为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答案：B解析：栈的特点是后进先出，可以实现序列的倒置，具体操作就是push，push，push，pop，pop，pop。 -
第7题：
设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。
正确答案:2、3 -
第8题：
有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。 下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）？（）
- A、A
- B、AC
- C、ABCE
- D、ABCDE
正确答案:A -
第9题：
单选题输入序列为ABC，可以变为CBA时，经过的栈操作为（）Apush，pop，push，pop，push，pop
Bpush，push.push，pop.pop，pop
Cpush，push，pop.pop，push，pop
Dpush，pop，push，push，pop，pop
正确答案： B解析： -
第10题：
单选题有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。下列哪一个是正确的从栈中删除元素的序列？（）ACBE
BEBD
CBEDCA
DCBEDA
正确答案： B解析： 暂无解析 -
第11题：
单选题有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。 下列哪一个是正确的从栈中删除元素的序列？（）ABE
BBD
CBEDC
DBDEC
正确答案： A解析： 暂无解析 -
第12题：
单选题输入序列为ABC，可以变为CBA时，经过的栈操作为( )。Apush，pop，push，pop，push，pop
Bpush，push，push，pop，pop，pop
Cpush，push，pop，pop，push，pop
Dpush，pop，push，push，pop，pop
正确答案： C解析： -
第13题：
若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。
A．321
B．213
C．231
D．123
A．
B．
C．
D．
正确答案：B
-
第14题：
输入序列为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
正确答案：B
-
第15题：
基于以下描述：有一个初始为空的栈和输入序列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
正确答案：C
解析：该栈具体的操作是：插入A→插入 B→读取栈顶指针B→删除B→插入C→插入D→读取栈顶指针D→插入E→删除E→删除D→删除C。所以删除元素的序列是BEDC。 -
第16题：
下列问题是基于以下描述：有一个初始为空的栈和下面的输入序列A，B，C，D， E，F，G；现经过女口下操作：push，push，pop，push，push，top，push，pop，popo
以下哪一个是从栈中删除元素的序列?
A．BED
B．BDE
C．BEDC
D．BDEC
正确答案：A
解析：栈是限定在表的一端进行插入和删除操作的线性表。push运算是往栈中插入一个元素，pop运算是从栈中弹出一个元素，top运算是把栈顶元素读到变量中，栈保持不变。按照题目中给出的操作序列，操作过程为：push将A插入栈中。栈中元素列表(丛底到顶)为A。push将B插入栈中。栈中元素列表(丛底到顶)为A为B。pop将栈顶元素B从栈中删除。栈中元素列表(丛底到顶)为A。push将C插入栈中。栈中元素列表(丛底到顶)为AC。push将D插入栈中。栈中元素列表(丛底到顶)为ACD。top将栈顶元素D读到一个变量，栈保持不变。栈中元素列表(丛底到顶)为ACD。push将E插入栈中。栈中元素列表(丛底到顶)为ACDE。pop将栈顶元素E从栈中删除。栈中元素列表(丛底到顶)为ACD。pop将栈顶元素D从栈中删除。栈中元素列表(丛底到顶)为AC。删除元素的序列即为BED，因此本题的答案为A。注意：top运算是把栈顶元素读到变量中，而不是删除元素。 -
第17题：
若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ( )A.321
B.213
C.231
D.123答案：B解析：栈的运算特点为在同一端插入和删除元素，即先入后出，总是栈顶元素先出栈，新元素总是压在栈顶元素之上并成为栈顶元素。初始栈为空，如下图(a)所示。对于元素 1、2、3，依照操作序列push、push、pop、pop、push、pop，可以得到出栈序列213，其过程为：第一个push操作将元素1压入栈中，如下图(b)所示：第二个push操作将元素2压入栈中，如下图(c)所示：第一个pop将栈顶元素2弹出栈，新栈顶元素为1，如下图(d)所示；第二个pop将栈顶元素1弹出栈，导致栈空，如下图(e)所示：其后的push和pop分别将元素3压入和弹出栈，操作结果如下图(f)和(g)所示。
-
第18题：
某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？
正确答案:得到的出栈序列是b,c -
第19题：
设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。
正确答案:23；1003H -
第20题：
设有一空栈，现有输入序列1，2，3，4，5，经过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题：
单选题有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。 下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）（）AF
BE
CBEF
DADF
正确答案： B解析： 暂无解析 -
第23题：
问答题某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？正确答案： 得到的出栈序列是b,c解析： 暂无解析