已知栈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

admin2013-02-02 24

问题已知栈S初始为空，对于一个符号序列a₁a₂a₃a₄a₅(入栈次序也是该次序)，当用I表示入栈、O表示出栈，则通过栈S得到符号序列a₂a₄a₅a₃a₁的操作序列为______。
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

选项 A、
B、
C、
D、

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/QyL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类