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

分类: (中级) 信息系统管理工程师 发布时间: 2023-11-03 05:18 浏览量: 1

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

A.IIOIIOIOOO

B.IOIOIOIOIO

C.IOOIIOIOIO

D.IIOOIOIOOO

正确答案是A