栈实现括号配对

问题：对于一串只含有“(”“)”“{”“}”的字符串，判断字符串中的括号是否匹配

---

C代码实现：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
//栈结构体
typedef struct{
    char *stack;//创建字符数组
    int top;//创建栈顶
}arrrayStack,*stackPtr;

void iniStack(stackPtr s);
void push(stackPtr s,char element);
void pop(stackPtr s);
char getTop(stackPtr s);

int main(void){
    int i,flag;
    char s[MAXSIZE];
    arrrayStack a;
    iniStack(&a);

    gets(s);
    for(i=0;s[i]!='\0';i++){
            //遇到左括号进栈
            if(s[i]=='('||s[i]=='['){
                push(&a,s[i]);
            }
            //遇到右括号，若能与栈顶相应的左括号匹配则出栈，不能匹配则跳出循环，标记flag为0
            else if(s[i]==')'){
                if(a.stack[a.top]=='('){
                    pop(&a);
                   }
                else{
                    flag=0;
                    break;
                }
            }
            else if(s[i]==']'){
                if(a.stack[a.top]=='['){
                    pop(&a);
                }
                else{
                    flag=0;
                    break;
                }
            }
    }

    if(a.top==-1&&flag){
        printf("Yes\n");
    }
    else{
        printf("No\n");
    }

    free(a.stack);//释放内存
    return 0;
}

//初始化栈
void iniStack(stackPtr s){
    s->stack=(char *)malloc(sizeof(char)*MAXSIZE);//为字符数组分配内存
    s->top=-1;//初始化栈为空
}

//进栈
void push(stackPtr s,char element){
    if(s->top==MAXSIZE-1){
        printf("栈满，无法进栈\n");
        return;
    }
    s->stack[++s->top]=element;
}
//出栈
void pop(stackPtr s){
    if(s->top==-1){
        printf("栈空，无法出栈\n");
        return;
    }
    s->top--;
}

//读栈顶
char getTop(stackPtr s){
    if(s->top==-1){
        printf("栈空，无法读取\n");
        return ' ';
    }
    return s->stack[s->top];
}