栈的初态和终态均为空，以 I 和0分别表示入栈和出栈，则出入栈的操作序列可表 示为由I 和 O 组成的序列，可以操作的序列称为合法序列，否则称为非法序列。 1)下面所示的序列中哪些是合法的? 2)通过对1)的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回 true, 否则返回false ( 假定被判定的操作序列已存入一维数组中)。

A. IOIIOIOO B.IOOIOIIO C.IIOIOIO D.ⅢOOIOO

[tag_link]

B