题目内容

有三个元素按a、b、c的次序依次进栈,且每个元素只允许进一次栈,列出所有可能的出栈序列( )、( )、( )、( )、( )。

查看答案
更多问题

假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,我们称可以操作的序列为合法序列,否则为非法序列。判断以下序列是否合法:IOIIOIOO

A. 对
B. 错

假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,我们称可以操作的序列为合法序列,否则为非法序列。判断以下序列是否合法:IOOIOIIO

A. 对
B. 错

假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,我们称可以操作的序列为合法序列,否则为非法序列。判断以下序列是否合法:IIIOIOIO

A. 对
B. 错

假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,我们称可以操作的序列为合法序列,否则为非法序列。判断以下序列是否合法:IIIOOIOO

A. 对
B. 错

答案查题题库