问答题某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？

题目

问答题

某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过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

正确答案：A
解析：push(S，x)往栈中插入一个值为x的元素：pop(S)从栈S中删除一个元素 top(S，x)读栈S的栈顶元素到变量x中，栈保持不变。本题栈的过程是这样的：所以，删除元素的序列是BED。最后栈中的元素列表(从底到顶)为AC。

第2题：

若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为(29)。

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)所示。

第3题：

●设将整数1、2、3、4依次进栈，只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题：

1.当入、出栈次序为Push (1) ，Pop ()，Push (2) ，Push (3) ，Pop()，Push (4) ，Pop()，出栈的数字序列为何?(这里Push(i)表示i进栈，Pop()表示出栈) (26)

2.能否得到出栈序列1、4、2、3和1、4、3、2？答案为 (27) 。

3.请分析研究1、2、3、4的24种排列中， (28) 序列是可以通过相应的入、出栈操作得到的。

(26) A．1，3，4

B．1，4，2，3

C．1，4，3

D．3，4，1

(27) A．可以

B．不可以

C．不确定

D．随机获得

(28) A．1，3，2，4

B．4，2，3，1

C．2，4，1，3

D．3，1，4，2

正确答案：A,B,A
【解析】出栈序列为1、3、4。
序列1、4、2、3不可能得到。因为4和2之间隔了3，当4出栈后，栈顶元素是3，而2在3的下面。
根据栈的数学性质，n个元素的出栈序列数目恰好符合卡塔南数列，即

因此4个元素的出栈序列数为：

这14种出栈序列如下：
1234 1243 1324 1342 1432
2134 2143 2314 2341 2431
3214 3241 3421 4321

第4题：

以下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。

第5题：

基于以下描述：有一个初始为空的栈和下面的输入序列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。

第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

正确答案：A
解析：栈是一种特殊的线性表，栈是限定在表的一端进行插入和删除运算的线性裹。栈的操作原则是“后进先出”。根据栈的后进先出组织数据的特点结合题中的操作，栈的操作过程如下：[*]进栈的元素有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

正确答案：D

第9题：

若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。

A．321

B．213

C．231

D．123

A．

B．

C．

D．

正确答案：B

第10题：

下列问题是基于以下描述：有一个初始为空的栈和下面的输入序列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。

某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH，

题目

相似问题和答案

更多相关问题

相关内容