括号匹配

#include<stdio.h>

#define Stack_Size 50

typedef struct

{

    char elem[Stack_Size];

    int top;

} SeqStack;

void InitStack(SeqStack *S)//初始栈

{

    S->top = -1;

}

bool Push(SeqStack *S,char ch)//进栈

{

    if(S->top == Stack_Size-1)

        return false;

    S->top++;

    S->elem[S->top] = ch;

    return true;

}

bool pop(SeqStack *S,char* ch)//出栈

{

    if(S->top == -1)

        return false;

    else

    {

        *ch = S->elem[S->top];

        S->top--;

        return true;

    }

}

bool GetTop(SeqStack *S,char *ch)//取得栈顶元素

{

    if(S->top == -1)

        return false;

    else

    {

        *ch = S->elem[S->top];

        return true;

    }

}

bool IsEmpty(SeqStack *S)//判断栈为空

{

    if(S->top == -1)

        return true;

    else

        return false;

}

bool Match(char c1,char c2)//比较括号是否匹配

{

    if(c1=='(' && c2==')')

        return true;

    else if(c1=='[' && c2==']')

        return true;

    else if(c1=='{' && c2=='}')

        return true;

    else

        return false;

}

void BrackMatch(char *str)

{

    SeqStack S;

    int i;

    char ch;

    InitStack(&S);//

    for( i = 0 ; str[i] != '\0'; i ++ )

    {

        switch(str[i])

        {

        case'(':

        case'[':

        case'{':

            Push(&S,str[i]);

            break;

        case')':

        case']':

        case'}':

            if(IsEmpty(&S))

            {

                printf("\n右括号多余！");

                return;

            }

            else

            {

                GetTop(&S,&ch);

                if(Match(ch,str[i]))

                    pop(&S,&ch);

                else

                {

                    printf("\n对应的左右括号不同类！");

                    return;

                }

            }

        }

    }

    if(IsEmpty(&S))

        printf("\n括号匹配！");

    else

        printf("\n左括号多余！");

}

int main()

{

    char str[Stack_Size];

    scanf("%s",&str);

    BrackMatch(str);

    return 0;

}