C语言栈实现括号匹配算法详解

#include <stdio.h> 
#include <stdlib.h> 
#include <malloc.h> 
#include <string.h>
#define STACK_INIT_SIZE 100 
#define STACKINCREMENT 10 
typedef struct{ 
char *base; 
char *top; 
int stacksize; 
}SqStack; 

Sqstack InitStack(SqStack S) 
{ 
S.base = (char *)malloc(STACK_INIT_SIZE *sizeof(char)); 
if(!S.base) 
{
return 1;
} 
S.top = S.base; 
S.stacksize=STACK_INIT_SIZE; 
return S; //创建一个空栈
} 

Sqstack Push(SqStack S, char e) 
{ 
*S.top++ = e; 
if(S.top-S.base >= S.stacksize)
{
(S.base=(char *)realloc(S.base,(S.stacksize + STACKINCREMENT) * sizeof(char))