单选题
用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1234,为了得到1342的出栈顺序,相应的S和X的操作序列为______。
A、
SXSXSSXX
B、
SSSXXSXX
C、
SXSSXXSX
D、
SXSSXSXX
【正确答案】
D
【答案解析】
[解析] 用排除法选择答案。选项A、B、C得到的出栈序列分别为1243、3241、1324,都不是正确答案。选项D得到的出栈序列为1342。
提交答案
关闭