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