单选题
已知栈S初始为空,对于一个符号序列a
1
a
2
a
3
a
4
a
5
(入栈次序也是该次序),当月I表示入栈、O表示出栈,则通过栈S得到符号序列a
2
a
4
a
5
a
3
a
1
的操作序列为________。
A、
IOIIOOIOOI
B、
IIOIOIOIOO
C、
IOOIIOIOIO
D、
IIOIIOIOOO
【正确答案】
D
【答案解析】
提交答案
关闭