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

admin2019-04-22  0

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

选项 A、IIOIIOIOOO
B、IOIOIOIOIO
C、IOOIIOIOIO
D、IIOOIOIOOO

答案A

解析 操作步骤:a1a2入,a2出,a3a4入,a4出,a5入,a5出,a3出,a1出。
转载请注明原文地址:https://jikaoti.com/ti/npf7FFFM
0

相关试题推荐
最新回复(0)