单选题
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a
1
a
2
a
3
a
4
a
5
，则通过栈S得到出栈序列a
2
a
4
a
5
a
3
a
1
的合法操作序列（ ）。
A、
IIOIIOIOOO
B、
IOIOIOIOIO
C、
IOOIIOIOIO
D、
IIOOIOIOOO
【正确答案】
A
【答案解析】
提交答案
关闭