括弧匹配【数据结构【c语言】【严尉敏】实践代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <stdlib.h>
#define MAXSIZE 100//栈的最大容量
#define SElemType char
#define Status int
#define OVERFLOW 0
#define ERROR 0
#define OK 1
//顺序栈的存储结构
typedef struct
{
	SElemType* base;//栈底指针
	SElemType* top;//栈顶指针
	int stacksize;    //栈的最大可用容量
}SqStack;
//栈的初始化
Status InitStack(SqStack& S)
{
	S.base = new SElemType[MAXSIZE];//为栈分配最大容量的数组空间
	if (!S.base)   exit(OVERFLOW);//若S.base指针不存在则说明申请失败 ,直接退出
	//0为正常退出    1为异常退出
	S.top = S.base;//栈顶初始化为栈底，是个空栈
	S.stacksize = MAXSIZE;//将栈的最大容量设为100
	return OK;
}
//入栈，在栈顶插入新元素e
Status Push(SqStack& S, SElemType e, int SIZE)
{
	if (S.top - S.base == S.stacksize) return ERROR;//如果栈满则退出
	*S.top = e;//将元素e压入栈顶
	*S.top++;//栈底指针加一
	SIZE++;//栈长加一
	return OK;
}
//出栈，将栈顶元素删除,并用e返回其值
Status Pop(SqStack& S, SElemType e, int SIZE)
{
	if (S.top == S.base) return ERROR;//若栈空则结束
	*S.top--;//栈顶指针减一
	SIZE--;//栈长减一
	e = *S.top;//将栈顶元素赋给e
	return e;
}
//取栈顶元素，栈非空时，返回栈顶元素的值，而栈顶指针不变
SElemType GetTop(SqStack S)
{
	if (S.top != S.base)//栈
		return *(S.top - 1);//返回栈顶元素，且栈顶指针不变
}
//遍历输出
void Out(SqStack S)
{
	int i = 1;
	do
	{
		printf("%c     ", *(S.top - i));
		i++;
	} while (S.top - i != S.base - 1);
	printf("\n");
}
//括弧的匹配,正确则返回1，错误返回0
Status Matching(SqStack S, SElemType e, int SIZE)
{
	int flag = 1;//标记匹配结果及返回结果
	char ch = '\0';
	printf("请输入表达式，并以@做结尾\n");
	ch = getchar();//读取第一个字符
	InitStack(S);
	while (ch != '@' && flag)//表达式以@结尾
	{
		switch (ch)
		{
		case '[':   case'(': Push(S, ch, SIZE); break;//若为左括号则入栈
		case ')'://若是右括号
			if (S.top != S.base && GetTop(S) == '(')//若栈非空且栈顶元素为'('则匹配正确
			{
				Pop(S, e, SIZE);
			}//并删除栈顶元素
			else flag = 0;//匹配失败则退出
			break;
		case ']':
			if (S.top != S.base && GetTop(S) == '[')//若栈非空且栈顶元素为'['则匹配正确
			{
				Pop(S, e, SIZE);
			}//并删除栈顶元素
			else flag = 0;//失败则退出
			break;
		}
		ch = getchar();//继续读取下一个字符
	}//where的结束括号
	if (S.top == S.base && flag) return 1;//匹配成功返回1
	else return 0;//匹配失败返回0
}
int main()
{
	SElemType e = 0;//用于各项赋值操作的容器e
	int SIZE = 1;//用于记录栈的长度
	SqStack S;
	InitStack(S);
	int a = 0, v = 1;
	printf("  1为正确匹配，0为错误匹配 \n %d \n",Matching(S, e, SIZE));
	return 0;
}