【数据结构】栈的应用之括号匹配

参考资料：《数据结构（C语言版）严蔚敏著》
版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。
文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。
本文正在施工中...请稍等...

---

Status BracketMatching(char *str, int n){
    InitStack(S);
    for(i=0;i<n;i++){
        if(str[i]=='(' || str[i]=='[') Push(S, str[i]);
        else if(!StackEmpty(S)){
            GetTop(S, e);
            if(str[i]==')' && e=='(') Pop(S, e);
            else if(str[i]==']' && e=='[') Pop(S, e);
            else retuen FALSE;
        }
        else return FALSE;
    }
    if(!StackEmpty(S)) return FALSE;
    return TRUE;
}