有三个元素按a、b、c的次序依次进栈,且每个元素只允许进一次栈,列出所有可能的出栈序列( )、( )、( )、( )、( )。
假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,我们称可以操作的序列为合法序列,否则为非法序列。判断以下序列是否合法:IOIIOIOO
A. 对
B. 错
假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,我们称可以操作的序列为合法序列,否则为非法序列。判断以下序列是否合法:IOOIOIIO
A. 对
B. 错
假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,我们称可以操作的序列为合法序列,否则为非法序列。判断以下序列是否合法:IIIOIOIO
A. 对
B. 错