【单选题】
输入序列为ABC,可以变为CBA时,经过的栈操作为( )。
①
push,pop,push,pop,push,pop
②
push,push,push,pop,pop,pop
③
push,push,pop,pop,push,pop
④
push,pop,push,push,pop,pop
【单选题】
输入序列为ABC,可以变为CBA时,经过的栈操作为( )。
①
push,pop,push,pop,push,pop
②
push,push,push,pop,pop,pop
③
push,push,pop,pop,push,pop
④
push,pop,push,push,pop,pop
【单选题】
4个元素按A,B,C,D顺序进S栈,执行两次Pop(S,x)运算后,栈顶元素的值是( )。