【正确答案】A和D是合法序列，B和C是非法序列。

【正确答案】被判定的操作序列已存入一维数组A中。
int Judge(char A[]){
／／判断字符数组A中的输入／输出序列是否是合法序列。如是，返回true，
／／否则返回false
int i=0： ／／i为下标
int j=k=0； ／／j和k分别为I和字母O的个数
while(A[i]!=＇＼0＇){
switch(A[i]){
case＇I＇j++；break；／／入栈次数增l
case＇0＇；k++；if(k＞j){printf(＂序列非法＼n＂)；exit(0)；}
}
i++： ／／不论A[i]是＇I＇或＇O＇，指针i均后移}
if(j!=k){printf(＂序列非法＼n＂)；return(false)；}
else{printf(＂序列合法＼n＂)；return(true)；}
}
}
提示：在入栈出栈序列(即由＇I＇和＇O＇组成的字符串)的任一位置，入栈次数(＇I＇的个数)都必须大于等于出栈次数(即＇O＇的个数)，否则视作非法序列，立即给出信息，退出算法。整个序列(即读到字符数组中字符串的结束标记＇＼O＇)，入栈次数必须等于出栈次数(题目中要求栈的初态和终态都为空)，否则视为非法序列。