데이터 구조의 괄호 일치 문제

1205 단어 데이터 구조
표현 식 에 세 가지 괄호 '()', '[]', '{}' 을 포함 하여 이 표현 식 의 괄호 가 일치 하 는 지 여 부 를 판단 하 는 표현 식 을 입력 하 십시오.
그 괄호 를 출력 하 는 데 목적 을 이 루 지 못 했 지만 정확 한 지 아 닌 지 는 판단 할 수 있 습 니 다.
#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

좋은 웹페이지 즐겨찾기