//栈在括号匹配问题中的应用，假设表达式中允许存在三种括号：方括号和圆括号和花括号，其嵌套顺序任意，即([](){})或[{([][])}]等均为正确格式，[(])或([))或(()]均为不正确格式
#include<stdio.h>
#define MaxSize 50

typedef struct Stack_arr
{
	char data[MaxSize];
	int top;
}Stack,*pStack;

void Init_stack(pStack);		//初始化 
int Push(pStack,char);			//入栈
int Pop(pStack);			//出栈
int Check(char *str);			//进行检测 

int main()
{
	char str[MaxSize];
	printf("请输入括号组：");
	scanf("%s",str);
	if(Check(str))
		printf("Yes!\n");
	else printf("No!\n");
	
	return 0;
}

//初始化 
void Init_stack(pStack ps1)
{
	ps1->top=-1;
}

//入栈
int Push(pStack ps1,char e)
{
	if(ps1->top>=MaxSize)
		return 0;
	else
	{
		ps1->data[++ps1->top]=e;
		return 1;
	}
}

//出栈
int Pop(pStack ps1)
{
	if(ps1->top<0)
		return 0;
	else
	{
		ps1->top--;
		return 1;
	}
} 

//检测
int Check(char *str)
{
	int i=0;
	Stack s1;
	Init_stack(&s1);
	while(str[i]!='\0')
	{
		if(str[i]=='('||str[i]=='['||str[i]=='{')
			Push(&s1,str[i]);
		else if(str[i]==')'&&s1.data[s1.top]=='('||str[i]==']'&&s1.data[s1.top]=='['||str[i]=='}'&&s1.data[s1.top]=='{')
			Pop(&s1);
		else return 0;
			i++;
		
	}
	if(s1.top==-1) return 1;
	else return 0;
}