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