实现括号匹配算法(括号匹配的检验算法完整程序)

#ifndef _SeqStack_H_
#define _SeqStack_H_
#include<stdio.h>
#define MaxStackSize 100 
typedef struct
{ 
   
	DataType stack[MaxStackSize];
	int top;
}SeqStack;

//初始化
void StackInitiate(SeqStack* S)//初始化顺序堆栈S
{ 
   
	S->top = 0;//初始化栈顶下标值
}

int StackNotEmpty(SeqStack S)
//判断顺序堆栈 S 非空否，非空则返回 1，否则返回 0
{ 
   
	if (S.top <= 0)return 0;
	else return 1;
}

//入栈
int StackPush(SeqStack* S, DataType x)
//把数据元素值 x 存入顺序堆栈 S 中，入栈成功则返回 1，否则返回 0
{ 
   
	if (S->top >= MaxStackSize)
	{ 
   
		printf("堆栈已满无法插入！\n");
		return 0;
	}
	else
	{ 
   
		S->stack[S->top] = x;
		S->top++;
		return 1;
	}
}

//出栈
int StackPop(SeqStack* S, DataType* d)
//取出顺序堆栈S的栈顶数据元素值由参数d带回，出栈成功则返回1，否则返回0
{ 
   
	if (S->top <= 0)
	{ 
   
		printf("堆栈已空无数据元素出栈！\n");
		return 0;
	}
	else
	{ 
   
		S->top--;
		*d = S->stack[S->top];
		return 1;
	}
}

//取栈顶数据元素
int StackTop(SeqStack S, DataType* d)
{ 
   
	if (S.top <= 0)
	{ 
   
		printf("堆栈已空！\n");
		return 0;
	}
	else
	{ 
   
		*d = S.stack[S.top - 1];
		return 1;
	}
	
}

#endif // ! _SeqStack_H_

#include<string.h>
#include<stdio.h>
#define MaxStackSize 100
typedef char DataType;
#include"SeqStack.h"

void ExpIsCorrect(char exp[], int n)
{ 
   
	SeqStack myStack;
	int i;
	char c;
	StackInitiate(&myStack);
	for (i = 0; i < n; i++)
	{ 
   
		if ((exp[i] == '(') || (exp[i] == '[') || (exp[i] == '{'))
			StackPush(&myStack, exp[i]);
		else if (exp[i] == ')' && StackNotEmpty(myStack) && StackTop(myStack, &c) && c == '(')
			StackPop(&myStack, &c);
		else if (exp[i] == ')' && StackNotEmpty(myStack) && StackTop(myStack, &c) && c != '(')
		{ 
   
			printf("左右括号配对次序不正确！\n");
			return;
		}
		else if (StackNotEmpty(myStack) && StackTop(myStack, &c) && c == '[')
			StackPop(&myStack, &c);
		else if (exp[i] == ']' && StackNotEmpty(myStack) && StackTop(myStack, &c) && c != '[')
		{ 
   
			printf("左右括号次序不正确！\n");
			return;
		}
		else if (StackNotEmpty(myStack) && StackTop(myStack, &c) && c == '{')
			StackPop(&myStack, &c);
		else if (exp[i] == '}' && StackNotEmpty(myStack) && StackTop(myStack, &c) && c != '{')
		{ 
   
			printf("左右括号配对次序不正确！\n");
			return;
		}
		else if (((exp[i] == ')') || (exp[i] == ']') || (exp[i] == '}')) && !StackNotEmpty(myStack))
		{ 
   
			printf("右括号多于左括号！\n");
			return;
		}
	}
	if (StackNotEmpty(myStack))
		printf("左括号多于右括号！\n");
	else
		printf("左右括号匹配正确！\n");
}
void main(void)
{ 
   
	int i,n;
	char x[MaxStackSize];
	SeqStack myStack;
	StackInitiate(&myStack);
	printf("括号匹配器\n");
	printf("输入字符串长度：\n");
	scanf_s("%d", &n);
	printf("输入字符串：\n");
	for (i = 0; i < n; i++)
	{ 
   
		scanf_s("%c", &x[i]);
	}
	 
	n = strlen(x);
	ExpIsCorrect(myStack.stack, n);
	return;
}