输入序列为ABC，想要得到CBA的输出结果，可以经过的栈操作为（）。A．push,pop,push,pop,push,popB．push,push,push,pop,pop,popC．push,push,pop,pop,push,popD．push,pop,push,push,pop,pop
输入序列为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
相关考题：
输入序列为ABC，可以变为CBA时，经过的栈操作为()。A.push，pop，push，pop，push，popB.push，push，push，pop，pop，popC.push，push，pop，pop，push，popD.push，pop，push，push，pop，pop
设有一个空栈，栈顶指针为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，1B．2，1C．2，3D．3，4
输入序列为ABC，输出为CBA时，经过的栈操作为()。A.push,pop,push,pop,push,popB.push,push,push,pop,pop,popC.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop
现有一个空栈，栈顶指针为100H，现有输入序列为A、B、C、D、E，经过操作push，push， pop，push，pop，push后，输出的序列为(33)，此时栈顶的指针为(34)。A．B、CB．A、BC．A、CD．B、D
假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
单选题输入序列为ABC，可以变为CBA时，经过的栈操作为( )。Apush，pop，push，pop，push，popBpush，push，push，pop，pop，popCpush，push，pop，pop，push，popDpush，pop，push，push，pop，pop