用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1234,为了得到1342出栈顺序,相应的S和X的操作序列为()。
A.SXSXSSXX
B.SSSXXSXX
C.SXSSXXSX
D.SXSSXSXX
正确答案:A
猜你喜欢