假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。下面所示的序列中哪些是合法的? A．IOIIIIOO B．IOOIOIIO C．

admin2019-08-01 51

问题假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
下面所示的序列中哪些是合法的?
A．IOIIIIOO B．IOOIOIIO C．IIIOIOIO D．OOOIIOII

选项

答案A和D是合法序列，B和C是非法序列。

解析

转载请注明原文地址:https://kaotiyun.com/show/dkCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)