数据结构实验之栈与队列四：括号匹配 sdut-oj

#include <stdio.h>

#include <stdlib.h>

#define STACK_INIT_SIZE 100

#define STACKINCREMENT 10

typedef struct{

    char *base;

    char *top;

    int stacksize;

}sqStack;

void initStack(sqStack *s)

{

    s->base = (char *)malloc(STACK_INIT_SIZE*sizeof(char));

    if(!s->base) exit(0);

    s->top = s->base;

    s->stacksize = STACK_INIT_SIZE;

}

void Push(sqStack *s,char e)

{

    if(s->top - s->base >= s->stacksize)

    {

        s->base = (char*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(char));

        if(!s->base) exit(0);

        s->top = s->base + s->stacksize;

        s->stacksize+=STACKINCREMENT;

    }

    *(s->top) = e;

    s->top++;

}

void Pop(sqStack *s)

{

    if(s->top==s->base) return;

    s->top--;

}

void checkStack(sqStack *s,char a[])

{

    int i,flag=0;

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

    {

        if(a[i]=='{'||a[i]=='['||a[i]=='(')

        {

            Push(s,a[i]);

            flag=1;

        }

        else if(a[i]=='}')

        {

            if(*(s->top-1)=='{')

            {

                Pop(s);

                flag=1;

            }

            else

            {

                flag=0;

                break;

            }

        }

        else if(a[i]==']')

        {

            if(*(s->top-1)=='[')

            {

                Pop(s);

                flag=1;

            }

            else

            {

                flag=0;

                break;

            }

        }

        else if(a[i]==')')

        {

            if(*(s->top-1)=='(')

            {

                Pop(s);

                flag=1;

            }

            else

            {

                flag=0;

                break;

            }

        }

    }

    if(s->top!=s->base)

        flag=0;

    if(flag==1) printf("yes\n");

    else printf("no\n");

}

int main()

{

    sqStack s;

    char a[51];

    while(gets(a))

    {

        initStack(&s);//!!!

        checkStack(&s,a);

    }

    return 0;

}