itgle.com
若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。A．321B．213C．231D．123A．B．C．D．
题目
若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。
A．321
B．213
C．231
D．123
A．
B．
C．
D．
相似考题
更多“若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop ”相关问题
-
第1题：
若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)所示。
-
第2题：
已知一个栈的进栈序列是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
push,push,push,pop,pop,pop -
第3题：
4、已知一个栈的进栈序列是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
ABC;ACB -
第4题：
已知一个栈的进栈序列是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
BCD -
第5题：
12、已知一个栈的进栈序列是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
CAB