栈的应用_就近匹配(基于栈的顺序存储)

最新推荐文章于 2025-04-05 00:08:43 发布

秃鹫红发夜魔王

最新推荐文章于 2025-04-05 00:08:43 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏： c++数据结构

本文链接：https://blog.youkuaiyun.com/qq_23859701/article/details/82898766

c++数据结构专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个基于顺序栈实现的括号匹配检查算法。通过遍历输入字符串，遇到左括号将其压入栈中，遇到右括号则与栈顶元素进行比较并弹出。最终栈为空则说明括号匹配正确。

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

#define _CRT_NO_SECURE_WANRINGS
#include "SeqStack.h"
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
	  SeqStack*stack =Init_SeqStack();
	  char *str = "1+5+(dsf)gahdah()f(";
	  char*p = str;
	  while (*p!='\0')
	  {
		  //如果是左括号就入栈
		  if (*p=='(')
		  {
			  Push_SeqStack(stack, p);
		  }
		  if (*p==')')
		  {
			  char*temp = (char*)Top_SeqStack(stack);
			  if (*temp=='(')
			  {
				  Pop_SeqStack(stack);
			  }
		  }
		  p++;
	  }
	  int a;
	  a=Size_SeqStack(stack);
	  FreeSpace_SeqStack(stack);
	  printf("%d",a);
	  system("pause");
	  return 0;
}