[单选题]已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。

A
IIOIIOIOOO
B
IOIOIOIOIO
C
IOOIIOIOIO
D
IIOOIOIOOO
正确答案:A
题目解析
操作步骤:a1a2入,a2出,a3a4入,a4出,a5入,a5出,a3出,a1出。
扫描二维码
免费搜题、免费刷题、免费查看解析