找考题网-背景图
单项选择题

用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1234,为了得到1342的出栈顺序,相应的S和X的操作序列为______。

A.SXSXSSXX
B.SSSXXSXX
C.SXSSXXSX
D.SXSSXSXX