单项选择题
输入序列为ABC,可以变为CBA时,经过的栈操作为()
A.push,push,pop,pop,push,pop B.push,push,push,pop,pop,pop C.push,pop,push,pop,push,pop D.push,pop,push,push,pop,pop
单项选择题 有6个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列()
单项选择题 已知一个栈s以及一个输入序列(A,B,C,D,E),每个元素按照A,B,C,D,E顺序进栈一次,进栈后可立即出栈,也可在栈中停留一段时间后再出栈,则不能得到()序列。
单项选择题 使用一个栈,每次限制进栈和出栈操作一个元素。假设进栈的元素序列依次是a、b、c、d,指出不可能的出栈序列()