C语言栈实现括号匹配问题

栈（stack）结构体：

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

栈的基本操作pop{弹出栈顶元素}，push{推入栈顶}，Gettop{获取栈顶元素，不弹出}，InitStack{初始化栈}，IsEmpty{判断栈是否为空}

void InitStack(Stack &s)
{
	s.base = (char *)malloc(STACK_SIZE * sizeof(char));
	s.top = s.base;
	s.stacksize = STACK_SIZE;
}

void Push(Stack &s,char e )
{
		//默认100的空间，相对来说够了，不再分配空间
	*s.top++ = e;
}

int pop(Stack &s, char &e)
{
	if (s.base == s.top)
		return 0;
	else
	{
		e = *--s.top;
		return 1;
	}
}

int Gettop(Stack &s,char &e)
{
	if (s.top == s.base)
		return 0;
	else
		e = *(s.top - 1);
	return 1;
}


bool IsEmpty(Stack s)
{
	if (s.base == s.top)
		true;
	else
		return false;
}

括号匹配算法

int BMT(Stack &s,char str[])
{
	int lenth = strlen(str);
	int i;
	char topelem;//储存栈顶元素
	char e;
	for (i = 0; i < lenth; i++)
	{
		if (IsEmpty(s) || str[i] == '[' || str[i] == '(')
			Push(s, str[i]);//字符串字符逐一进栈
		else
		{
			Gettop(s, topelem);
			if (topelem == '('&& str[i] == ')')
			{
				pop(s, e);//合法出栈
			}
			else if (topelem == '['&& str[i] == ']')
			{
				pop(s, e);//合法出栈
			}
			else
				break;//不合法，结束循环，不用继续进栈了
		}
	}
	if (IsEmpty(s))
	{
		printf("匹配");
	}
	else
	{
		printf("不匹配");
	}
	return 0;
}```

主函数代码

int main()
{
	/*
	测试栈

	char e = 'e';
	char result = ' ';
	Stack s,s1;
	InitStack(s);
	Push(s, e);
	pop(s, result);
	printf("%c\n", result);
	*/
	/*
	测试括号匹配算法
	*/
	Stack  s1;
	InitStack(s1);
	char str[100];
	gets_s(str);//visual stdio 会安全检查 ，gets_s和 gets效果一致
	BMT(s1, str);
	return 0;
}

算法详解：算法思路出自《数据结构》C语言版，严蔚敏，吴伟民编著 P49（算法3.2.2）

思路详解：输入的括号要符合题意，首先进栈的括号必须朝向‘【（’；
进栈越晚，那么该括号的迫切满足程度最高。最后进站的必须是朝向右的括号{ ‘【’， ‘（’ }，或者满足栈顶元素的合法性。最后，进站和出栈时，栈必须为空，说明括号串是合法的

本算法将字符串中的括号字符逐一进栈，当括号是朝右的，直接进栈，遇见向左的括号，便与栈顶元素判断其合法性，不合法直接结束循环，最后判断栈是否为空即可

结果截图：

谢谢您的阅读，望指正