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

A.IOIIOIOO B.IOOIOIIO C.IIIOIOIO D.IIIOOIOO ②通过对①的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。

正确答案：①A和D是合法序列，B和C 是非法序列。 ②设被判定的操作序列已存入一维数组A中。 int Judge（char

A.]） //判断字符数组A中的输入输出序列是否是合法序列。如是，返回true，否则返回false。 {i=0； //i为下标。 j=k=0； //j和k分别为I和字母O的的个数。 while（A[i]!=‘\0’） //当未到字符数组尾就作。 {switch（A[i]） {case‘I’： j++； break； //入栈次数增1。 case‘O’： k++； if（k>j）{cout<<“序列非法”<