单选题
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。
AIIOIIOIOOO
BIOIOIOIOIO
CIOOIIOIOIO
DIIOOIOIOOO
正确答案
答案解析
操作步骤：a1a2入，a2出,a3a4入,a4出,a5入，a5出,a3出,a1出。
AIIOIIOIOOO
BIOIOIOIOIO
CIOOIIOIOIO
DIIOOIOIOOO
操作步骤：a1a2入，a2出,a3a4入,a4出,a5入，a5出,a3出,a1出。