表达式括号匹配-栈实现（作代码记录用）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

#define maxsize 255

typedef struct

{

    char data[maxsize];

    int top;

}stack;

void initstack(stack *p);

int isempty(stack *p);

int isfull(stack *p);

int pushstack(stack *p,char element);

int popstack(stack *p,char *receive);

int main()

{

stack bracket;

initstack(&bracket);

char expression[300];

gets(expression);

int length=strlen(expression);

int flag=1;

for(int i=0;i<length;i++)

{

    if(expression[i]=='(')

    {

        pushstack(&bracket,expression[i]);

    }

    if(expression[i]==')')

    {

        char value;

        int temp=popstack(&bracket,&value);

        if(!temp)

        {

            flag=0;

            break;

        }

    }

}

if(!isempty(&bracket))

{

    flag=0;

}

if(flag)

{

    printf("YES\n");

}

else

{

    printf("NO\n");

}

return 0;

}

void initstack(stack *p)

{

    p->top=-1;

}

int isempty(stack *p)

{

    return p->top==-1;

}

int isfull(stack *p)

{

    return p->top==maxsize-1;

}

int pushstack(stack *p,char element)

{

    if(isfull(p))

    {

        return 0;

    }

    p->data[++(p->top)]=element;

    return 1;

}

int popstack(stack *p,char *receive)

{

    if(isempty(p))

    {

        return 0;

    }

    *receive=p->data[(p->top)--];

    return 1;

}