A-A+

已知栈S初始为空 对于一个符号序列a1a2a3a4a5(入栈次序也是该次序) 当用I表示入栈

2022-08-05 23:52:13 问答库 阅读 173 次

问题详情

已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),当用I表示入栈、O表示出栈,则通过栈S得到符号序列a2a4a5a3a1的操作序列为______。
A.I O I I O O I O O I
B.I I O I O I O I O O
C.I O O I I O I O I O
D.I I O I I O I O O O
请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D

考点:次序,序列