数据结构实验题--判断入栈出栈操作序列是否合法

假设以I和O分别代表入栈和出栈操作，设计一个算法判断任一给定的栈操作序列是否合法。（例如：IOIOIIOOIO）

算法的设计思想：依次扫描出栈入栈操作序列，每扫描至一个位置，需检查出栈次数是否大于入栈次数，若大则非法。

扫描结束后，再检查出栈次数与入栈次数是否相等，若不相等，则非法。

C代码如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<ctype.h>
#include<stdbool.h>

char s[1000];

/*
 * 判断一组入栈出栈操作序列是否合法的算法
 *
 **Tue Sep 17 2013 wuyudong <xueda120@gmail.com>
*/

/**
 *Judge -  判断函数
 *@str : 一组入栈出栈操作序列，默认为字符型
 *
*/
bool Judge(char *str)
{
    int i, I_count, O_count; 
    i = I_count = O_count = 0;

    while (str[i] != '\0') {
        switch (str[i]) {
        case 'I': 
            I_count++;
            break;
        case 'O':
            O_count++;
            if (O_count > I_count) {
                printf("序列非法！\n"); return false;
            }
            break;
        default:
            break;
        }
        i++;
    }
    if (I_count != O_count) {
        printf("序列非法\n");
        return false;
    } else {
        printf("序列合法\n");
        return true;
    }
}

int main()
{
    while (gets(s)) {
        Judge(s);
    }
    return 0;    
}