单项选择题A.一定是2B.可能是2C.不可能是2D.以上都不对
单项选择题假设一个栈的输入序列是1,2,3,4,则不可能得到的输出序列是______。
单项选择题用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1234,为了得到1342的出栈顺序,相应的S和X的操作序列为______。
单项选择题A.两个栈的栈顶同时到达栈空间的中心点B.其中一个栈的栈顶到达栈空间的中心点C.两个栈的栈顶在栈空间的某一位置相遇D.两个栈均不空,且一个栈的栈顶到达另一个栈的栈底