数据结构之括号匹配问题

输入一个表达式,表达式中包括三种括号“()”、“[]”和“{}”,判断该表达式的括号是否匹配。

没达到输出那个括号出错的目的,不过也能判断是否正确了。

#include 
#include 
#include 
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

typedef struct SqStack{
	char *base;
	int top;
	int stacksize;
}SqStack;

void InitStack(SqStack &S)
{//构造一个空的栈 
	S.base=(char *)malloc(STACK_INIT_SIZE*sizeof(SqStack));
	if(!S.base)
		exit(0);
	S.top=0;
	S.stacksize=STACK_INIT_SIZE;
}

int Push(SqStack &S,char e)
{//元素进栈 
	if(S.top>=S.stacksize-1)
	{
		S.base=(char *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SqStack));
	}
	S.base[S.top]=e;
	S.top++;
	if(S.base[S.top-1]==e)
		return 1;
	else 
		return 0;
}

int pop(SqStack &S,char &e)
{//元素出栈 
	if(S.top >= 1)
	{
		S.top--;
		e=S.base[S.top];
		return 1;
	}
	
	return 0;
}

int judge(SqStack &S,int cnt,char *a)
{
	char tt;
	int n;
	
	for(int i=0;i


你可能感兴趣的:(数据结构)