已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则

考试题库2022-08-02  44

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

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

答案 A

解析
转载请注明原文地址:https://tihaiku.com/congyezige/2420752.html

最新回复(0)