栈在括号匹配中的应用

最新推荐文章于 2024-02-27 20:21:47 发布

无关8688

最新推荐文章于 2024-02-27 20:21:47 发布

阅读量782

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构—考研代码实现文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/zmm0628/article/details/124505375

数据结构—考研代码实现专栏收录该内容

16 篇文章

订阅专栏

该篇博客探讨了如何使用顺序栈实现括号匹配的检查，包括圆括号、中括号和大括号的嵌套匹配。通过示例代码展示了如何遍历输入字符串并检查括号的正确配对，确保表达式的合法性。在主函数中，程序读取用户输入的字符串并输出匹配结果。

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

括号匹配

3.3.1栈在括号匹配中的应用
假设表达式中允许包含三种括号：圆括号，中括号，大括号。其嵌套的顺序任意，例如{）（）}）匹配失败
（[]）(){} 匹配成功！！！

//顺序栈
#include<stdio.h>
#define Maxsize 10

typedef struct {
	char data[Maxsize];
	int top;
}SqStact;
void InitStact(SqStact &S){
	S.top=0;
}
bool Emptystact(SqStact S){
	if(S.top==0) return true;
	else return false;
}
bool Push(SqStact &S,char c){
	if(S.top==Maxsize) return false;
	S.data[S.top]=c;
	S.top++;
	return true;
}
bool Pop(SqStact &S,char &c){
	if(S.top==0) return false;
	S.top--;
	c=S.data[S.top];
	return true;
}

bool bracketCheck(char str[],int length){
	SqStact S;
	InitStact(S);
	for(int i=0;i<length;i++)
	{
		if(str[i]=='('||str[i]=='{'||str[i]=='['){
			Push(S,str[i]);
		}
		else{
			if(Emptystact(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 Emptystact(S);
}
int main(){
	char str[10];
	scanf("%s",str);
	for(int i=0;i<10;i++){
		printf("%c",str[i]);
	}
	printf("\n");
	if(bracketCheck(str,10)){
		printf("括号匹配成功！");
	}
	else printf("括号匹配失败！"); 
	return 0;
}

运行演示
在这里插入图片描述