括号匹配算法——堆栈

括号匹配是栈的一个典型应用，其实他的思路很简单，只要理解了栈的使用，便可以迎刃而解了。算法的基本思想是扫描每个字符，遇到花括号，中括号以及小括号的左边括号的时候进栈，遇到花括号、中括号、圆括号的右括号时候检查栈顶元素是否为相应的左括号，若是则退栈，否则括号匹配则失败，返回FALSE。

 

bool BracketsCheck(char *str)
{
    InitStack(S);
    int i = 0;
    while(str[i] !='\0'){
        switch(str[i]){
            //遇到左括号进栈
            case '(':Push(S,'(');break;
            case '[':Push(S,'[');break;
            case '{':Push(S,'{');break;
            //遇到有括号，则栈顶元素出栈并匹配
            case ')':Push(S,e);
                if(e !='(')
                    return false;
            break;
            case ']':Push(S,e);
                if(e !=']')
                    return false;
            break;
            case '}':Push(S,e);
                if(e !='}')
                    return false;
            break;
            default:
            break;
        }
        if(!IsEmpt(S)){
            printf("括号不匹配\n");
            return false;
        }else {
            print("括号匹配\n");
            return true;
    }
}