判断表达式括号是否匹配，C语言堆栈实现

最新推荐文章于 2025-06-04 08:10:27 发布

原创

最新推荐文章于 2025-06-04 08:10:27 发布 · 3.6k 阅读

13 ·

CC 4.0 BY-SA版权

该博客介绍了一个使用C语言实现的判断表达式中括号是否匹配的程序。通过定义堆栈结构，实现了对'[', '{', '('三种括号的压栈和弹栈操作，逐一检查遇到的']', ')', '}'是否与栈顶元素匹配，从而判断整个表达式的括号是否正确配对。" 132283243,19694767,使用Flink CDC实时捕获MySQL数据库变更,"['大数据', 'Flink', '数据库', 'MySQL', '实时处理']

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct Sq{
char *base;
char *top;
int stacksize;
}SqStack;
void InitStack(SqStack *s)
{
s->base =(char *)malloc(STACK_INIT_SIZE*sizeof(char));
if(!s->base )
exit(0);
s->top =s->base ;
s->stacksize =STACK_INIT_SIZE;
}
void Push(SqStack *s,char e)
{
if(s->top -s->base ==s->stacksize )
s->base =(char *)realloc(s->b