匹配括号

#include<stdio.h>
#include<string.h>
#include<conio.h>
#include<stdlib.h>
#include<malloc.h>


#define OK 1
#define ERROR 0
#define MAXSIZE 100


typedef struct Stack
{
    char *base;///存数据
    char *top;///指向栈顶
    int size;///分配空间的大小
}stackLink;


int init_stack(stackLink *);///初始化栈


int push_stack(stackLink *,char );///入栈


int pop_stack(stackLink *,char *);///出栈


int top_stack(stackLink ,char *);///查找栈顶


int empty_stack(stackLink );///判断栈是否为空的


int main()
{
    stackLink stk;
    char str[999],e;
    int len,i,flag;
    if(init_stack(&stk))///判断初始化是否成功
        puts("初始化成功");
    else
        puts("初始化失败");
    scanf("%s",str);///输入一行要查询是否平衡的字符串


    len=strlen(str);///调用strlen查询字符串的长度
    flag=0;///做标记用的
    for(i=0;i<len;i++)///遍历字符串
    {
        if(str[i]=='{'||str[i]=='('||str[i]=='[')///是左括号的入队
            push_stack(&stk,str[i]);///入队
        else if(str[i]=='}'||str[i]==')'||str[i]==']')
            {
                switch(str[i])///右括号的话进行匹配
                {
                case '}':///多种括号类型，对一个具体分析，接下来的一样就不一一分析了
                    top_stack(stk,&e);///查询栈顶
                    if(e=='{')///如果栈顶是它相应的左括号，那就出栈
                        pop_stack(&stk,&e);
                    else
                        flag=1;///flag是用在一旦出现不匹配就立马跳出循环，节约时间
                    break;
                case ')':
                    top_stack(stk,&e);
                    if(e=='(')
                        pop_stack(&stk,&e);
                    else
                        flag=1;
                    break;
                case ']':
                    top_stack(stk,&e);
                    if(e=='[')
                        pop_stack(&stk,&e);
                    else
                        flag=1;
                    break;
                }
                e='#';///这个相当于清除e的缓存，如果都出栈了还有括号，那样查不到栈顶，e也就是上次的栈顶
                ///那样就不准确了，所以我们每次查完判断之后就把它赋值成不是括号的符号，就不会造成错误了
            if(flag)///如果flag是1就直接跳出，说明不匹配
                break;
        }
    }
    if(flag==0)///如果flag还是等于0的时候还不能准确判断是匹配的
    {
        ///如果左括号的数量大于右括号的数量，那样该匹配的都匹配了，多余的左括号就还有剩余
        if(empty_stack(stk))///所以要栈为空的话才是真正的匹配
            puts("平衡");
        else///如果还有元素的话就不匹配了
            puts("不平衡");
    }
    else///这个就一旦不匹配就是直接不匹配了
        puts("不平衡");
    return 0;
}


///初始化栈
int init_stack(stackLink *stk)
{
    stk->base=(char *)malloc(MAXSIZE*sizeof(char ));///给栈申请空间


    if(!stk->base)///申请失败就返回ERROR
        return ERROR;


    stk->top=stk->base;///初始化 栈顶是指向最底部的


    stk->size=MAXSIZE;///已分配的空间大小
    return OK;///初始化成功返回OK
}


///入栈
int push_stack(stackLink *stk,char e)
{
    if((stk->top-stk->base)>=MAXSIZE)///如果栈顶指向最后一个的话也就是满了，我们再进行申请
    {
        stk->base=(char *)realloc(stk->base,(MAXSIZE+stk->size)*sizeof(char));///realloc函数是用于再申请空间的函数
        if(!stk->base)///如果分配失败，就返回ERROR
            return ERROR;
        stk->top=stk->base+stk->size;///分配成功的操作
        stk->size+=MAXSIZE;///更新分配的空间大小
    }
    *(stk->top++)=e;///把入栈元素赋值给栈顶
    return OK;///入栈成功返回OK
}


///出栈
int pop_stack(stackLink *stk,char *e)
{
    if(stk->base==stk->top)///如果栈顶指向底部的话也就是栈是空的
        return ERROR;///出栈失败返回ERROR
    *e=*(--stk->top);///把出栈元素赋值给e，e返回的时候并进行输出
    return OK;///出栈成功返回OK
}




///查询栈顶元素
int top_stack(stackLink stk,char *e)
{
    if(stk.top==stk.base)///如果栈顶指向底部的话也就是说明了栈是空的
        return ERROR;///查询失败返回ERROR


    *e=(*(stk.top-1));///把栈顶元素赋值给e
    return OK;///查询成功返回OK
}


///判断栈是否为空的
int empty_stack(stackLink stk)
{
    if(stk.base==stk.top)///如果栈顶指向底部的话说明栈为空的
        return OK;///为空的返回OK
    return ERROR;///不是的话返回ERROR
}