educoder数据结构栈第二关

风萧易雪

于 2020-04-13 19:04:44 发布

阅读量2.4k

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/pj20020318/article/details/105495351

版权

数据结构专栏收录该内容

16 篇文章

订阅专栏

本文深入探讨了使用栈数据结构实现括号匹配算法的过程。通过分析不同类型的括号（圆括号、方括号和花括号），文章详细解释了如何判断字符串中括号是否正确配对，并提供了一个具体的实现示例。

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

    int maxlen=10000;
	int i=0;
	int k=1;
	Stack* stk=Stack_Create(maxlen);
	while(i<len&&k)
	{
		if(str[i]=='('||str[i]=='['||'{'==str[i])
			Stack_Push(stk, str[i]);
		else if(str[i]==')')
		{	if('('==Stack_Top( stk))
			{	Stack_Pop(stk);
				k=1;
			}
			else 
				k=0;
		}
		else if(str[i]==']')
		{	if('['==Stack_Top( stk))
			{	Stack_Pop(stk);
				k=1;
			}
			else 
				k=0;
		}
		else if(str[i]=='}')
		{	if('{'==Stack_Top( stk))
			{	Stack_Pop(stk);
				k=1;
			}
			else 
				k=0;
		}
		i++;
	}
	if(!Stack_IsEmpty(stk))
	k=0;
	if(k==1)
    printf("YES");
	else
	printf("NO");