课后题 数据结构 选择题
第 16 题

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

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

[tag_link]

正确答案:D