首页 › 答案 › 题库 › 其它知识竞赛

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

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