数据结构---括号匹配算法

见教材P86

#include <stdio.h>
#include<stdlib.h>
//创建一个顺序栈的结构体
#define MAX_SIZE 50
typedef struct
{
	char elem[MAX_SIZE];
	int top;//栈的元素数量
}SeqStack;
//初始化顺序栈
void InitStack(SeqStack* s);
//顺序栈进栈操作
void Push(SeqStack* s, char c);
//栈顶元素出栈并送到指定的地址
void Pop(SeqStack* s,char* p);
//读栈顶元素并送到指定的地址
void GetTop(SeqStack* s, char* p);
//算法3.10     括号匹配算法
void BracketMatch(char* str);
//判断栈是否为空
int IsEmpty(SeqStack *s);
//判断括号是否匹配
int Match(char str, char* c);
int main()
{
	char str[20] ;
	printf("输入：\n");
	scanf_s("%s", str, sizeof(str));
	printf("str\n");
	BracketMatch(str);
	return 0;
}
void InitStack(SeqStack* s)
{
	s->top = -1;//最开始栈中没有元素，所以top指向-1；
}
void Push(SeqStack* s, char c)
{
	//首先需要判断栈是否已经满
	if (s->top == MAX_SIZE - 1)
	{
		printf("栈已满\n");
		return;
	}
	(s->top)++;
	s->elem[s->top] = c;
}
void Pop(SeqStack* s, char* p)
{
	//首先判断栈是否为空
	if (s->top == -1)
	{
		printf("栈为空\n");
		return;
	}
	*p = s->elem[s->top];
	s->top--;
}
void GetTop(SeqStack* s, char* p)
{

	//首先判断栈是否为空
	if (s->top == -1)
	{
		printf("栈为空\n");
		return;
	}
	*p = s->elem[s->top];
	return;
}
void BracketMatch(char* str)
{
	SeqStack S; char ch;//ch用来临时储存括号
	InitStack(&S);
	printf("%s\n", str);//不能用*str，因为，后面应该是地址的形式，不加*
	for (int i = 0; str[i] != '0'; i++)
	{
		switch (str[i])
		{
		case'(':
		case'[':
		case'{':Push(&S, str[i]);  break;
		case')':
		case']':
		case'}':
			if (IsEmpty(&S))
			{
				printf("右括号多余\n");
				return;
			}
			else
			{
				GetTop(&S, &ch);
				if (Match(str[i], &ch)) 
					Pop(&S,&ch);//如果匹配就将栈顶的括号出栈并储存在ch   (一定时和右括号匹配的左括号)
				else
				{
					printf("括号不匹配！！\n");
					return;
				}
			}
		}
	}
	if (IsEmpty(&S))
		printf("括号匹配成功！！\n");
	else
		printf("左括号多余\n");
}
int IsEmpty(SeqStack* s)
{
	//是空的就返回true
	if (s->top == -1)
	{
		return 1;
	}
	else return 0;
}
int Match(char str, char* c)
{
	//c时目前的栈顶元素，str是字符串的当前处理字符
	if ((str==')'&&(*c)=='(') || (str == ']' && (*c) == '[') || (str == '}' && (*c) == '{')) 
		return 1;  
	else    return 0;
}

出现的问题：

1.当一次性定义多个字符串str1，str2.....会发现同一个代码运行多次但是会出现不一样的结果

所以我推测是因为它们有共享的内存，这个问题等以后有时间再解决，代码（就是把main函数中自己定义几个str就行）