数据结构-实验5 括号匹配检测

fantastic baby

于 2019-11-29 18:37:33 发布

阅读量1.6k

点赞数 3

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

本文链接：https://blog.youkuaiyun.com/weixin_43488714/article/details/103315870

版权

该博客介绍了一种程序设计，用于检测算术表达式的括号匹配情况。用户通过终端输入字符序列，程序将判断括号是否匹配并输出结果。文章提供了一个简单的代码实现，仅处理了'('和'['两种括号，鼓励读者自行扩展以增加括号类型。

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

【问题描述】
设计一个程序，输入一个算术表达式，实现括号匹配检验。
【基本要求】
以字符序列的形式从终端输入一串字符，检测其中括号是否匹配，并输出检
测结果：“匹配”“不匹配”以及不匹配的原因。Tip:如果表达式有问题，找到第一组即可。
代码实现:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>

#define OK 1
#define FALSE 0
#define ERROR 0

typedef int SElemType;
typedef int Status;

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

typedef struct
{
   
 SElemType *base;
 SElemType *top;
 int stacksize;
}SqStack;

Status Init(SqStack &S)//初始化
{
   
 S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
 if(!S.base)
 {
   
  return ERROR;
 }
 S.top=S.base;
 S.stacksize=STACK_INIT_SIZE;
 printf("初始化成功!\n");
 return OK;
}

Status GetTop(SqStack S

最低0.47元/天解锁文章