数据结构学习第4篇 - 括号匹配问题

括号匹配问题

1．实验类别：基础

2．实验目的：

（1）掌握栈定义及实现。

（2）利用栈解决实际问题。

3．实验主要内容：     

假设一文本文件中保存有若干行代码，代码中有圆括弧()、方括弧[]和花括弧{}3种类型的括弧。编写程序，实现自动判别表达式中括弧是否正确匹配。

要求：（1）从文件中读入内容。

     （2）要求能判断出以下几种情形：括号匹配、首次括号不匹配出现的位置及常见情形（缺少右括号、右括号多余和左右括号不匹配）。     

4．实验类型：综合、设计

5．实验要求：必修

---

# include <stdio.h>
# include <malloc.h>
int col;
int row=0;
int flag=0;//立个flag

//定义数据域类型
typedef struct Data