栈在括号匹配中的应用

平人的进步日常

已于 2023-08-19 23:09:31 修改

阅读量148

点赞数

分类专栏：数据结构文章标签：数据结构

于 2023-08-19 23:09:05 首次发布

本文链接：https://blog.csdn.net/qq_46620129/article/details/132385478

版权

数据结构专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个C语言程序，通过定义一个大小为10的栈结构和相关函数（如初始化、空栈检查、入栈和出栈），实现了对输入字符数组中括号配对的检查。函数bracketCheck()利用栈数据结构来确保输入的字符串中括号正确匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define MaxSize 10
bool bracketCheck(char str[], int length) {
	char data[MaxSize];
	int top = -1;
	for(int i = 0; i < length; i++) {
		if(str[i] == '(' || str[i] == '{' || str[i] == '{'){
			if(top == MaxSize - 1)
				return false;
			data[++top] = str[i];
		}
		else{
			if(top == -1)
				return false;
			char topElem = data[top--];
			if(str[i] == ')' && topElem != '(')
				return false;
			if(str[i] == ']' && topElem != '[')
				return false;
			if(str[i] == '}' && topElem != '{')
				return false;
		}
	}
	
	return top == -1;	
}

封装成栈

#define MaxSize 10
typedef strcut {
	char data[MaxSize];
	int top;
} SqStack;

void InitStack(SqStack &S)//初始化栈
void StackEmpty(SqStack S)//判断栈是否为空
bool Push(SqStack &S, char x)//入栈
bool Pop(SqStack &S, char x)//出栈

bool bracketCheck(char str[], int length) {
	SqStack S;
	InitStack(S);
	for(int i = 0; i < length; i++) {
		if(str[i] == '(' || str[i] == '{' || str[i] == '{')
			Push(S, str[i]);
		else{
			if(StackEmpty(S))
				return false;
			char topElem;
			Pop(S, topElem);
			if(str[i] == ')' && topElem != '(')
				return false;
			if(str[i] == ']' && topElem != '[')
				return false;
			if(str[i] == '}' && topElem != '{')
				return false;
		}
	}
	
	return StackEmpty(S);	
}