使用堆栈实现括号的匹配

#include <string.h>

#include<stdio.h>

typedef char DataType;

#define MaxSize 10

typedef struct

{

DataType stack [MaxSize];

int top;

}sstack;

//堆栈的初始化

void StackInit(sstack *s)

{

s->top=0; //定义指针变量，他指向的变量的成员变量为0；

}

//插入数据

int StackInsert(sstack*s,DataType x)

{

if(s->top>MaxSize)

{

printf("堆栈已满不能插如");

return 0;

}

else

{

s->stack[s->top]=x;

s->top++;

return 1;

}

}

//判断堆栈是否为空

int StackNe(sstack s)

{

if(s.top<=0)

{

return 0;

}

else

{

return 1;

}

}

//出栈

int StackDelete(sstack *s,DataType *x)

{

if(s->top<=0)

{

printf("堆栈为空");

return 0;

}

else

{ s->top--;

*x=s->stack[s->top];

return 1;

}

}

//取出栈顶元素

int StackGet(sstack s, DataType *x)

{

if(s.top<0)

{

printf("堆栈为空");

return 0;

}

else

{

*x=s.stack[s.top-1];

return 1;

}

}



//函数实现括号的匹配

void pipei(char ele[],int n)

{ int i;

sstack mystack;

char c;

//初始化栈

StackInit(&mystack);

for(i=0;i<n;i++)

{

//如果是左括号则入栈

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

{

StackInsert(&mystack,ele[i]) ;

}

//如果是有括号则进行匹配，如果不是空的而且是在栈顶则出栈，说明他们是匹配的。

else if((ele[i])==')'&&StackNe(mystack)&&StackGet(mystack,&c)&&c=='(')

{

//如果是匹配的则出栈

StackDelete(&mystack,&c);

printf("()\t");

}

else if((ele[i])==')'&&StackNe(mystack)&&StackGet(mystack,&c)&&c!='(')

{

printf("括号匹配不正确\n");

return ;

}

//[][][][][][]]]]]]]][[[[[[[[[[[[[[]]]]]]]]]]]]][[[[[[[[[[]]]]]



else if((ele[i])==']'&&StackNe(mystack)&&StackGet(mystack,&c)&&c=='[')

{

//如果是匹配的则出栈

StackDelete(&mystack,&c);

//printf("括号是匹配的");

printf("[] \t");

}

else if((ele[i])==']'&&StackNe(mystack)&&StackGet(mystack,&c)&&c!='[')

{

printf("括号匹配不正确 \n");

return ;

}

//{{{{{{{{{{{{}}}}}}}}}}}}}}}}}}}}{{{{{{{{{{{{{{{{{{{{{{}}}}}}}}}}}}

else if((ele[i])=='}'&&StackNe(mystack)&&StackGet(mystack,&c)&&c=='{')

{

//如果是匹配的则出栈

StackDelete(&mystack,&c);

//printf("括号匹配真确 \n");

printf("{} \t");

}

else if((ele[i])=='}'&&StackNe(mystack)&&StackGet(mystack,&c)&&c!='{')

{

printf("括号匹配不正确 \n");

return ;

}

else if((ele[i]==')')||(ele[i]==']')||(ele[i]=='}')&&!StackNe(mystack))

{

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

}

}

if(StackNe(mystack))

{

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

}



else

{

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

}

}

int main ()

{

char a[]={'{','[','(',')',']','}'} ;

char b[]={'{','{','[','(',')',']','}'};

pipei(b,10);

return 0;

}