括号匹配程序

括号匹配C++数据结构自己写的可以看一下

包括回文判断，括号匹配，数制转换的C++代码

用顺序栈的方法实现括号匹配的检查，例如输入（enter【enter{enter}enter】enter）enter，程序就会输出Match(匹配)，注enter是回车。

本程序包含栈体：用来保存数据项的内存空间；栈顶指示器：用来指示栈顶数据项；栈操作：压栈操作（push）：把数据项从栈顶压入栈内，移动栈顶指示器；弹出操作（pop）：从栈顶弹出数据项，移动栈顶指示器；读

问题描述：假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即CC或[（[][]）]等为正确格式，[（））或（（（）均为不正确的格式。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来

用栈实现括号匹配。而且使得操作尽可能简单，所以就之用了基本的进，出栈的操作。

1.设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写出判断表达式中括号（‘（’和‘）’‘['和’]';'{'和'}'）是否配对的算法

1. 用顺序栈或链栈（自己选择）来检测括号是否匹配。2. 令所给的式子中出现（）[ ]{ }这几种括号形式。3. 所给的参考代码是用C实现的，要求(1)用C++实现；（2）改进教材P95程序3.

//match.h #include //malloc,realloc #include //overflow #include //exit() #include #define S_SIZE

该程序的主要是利用栈先进后出的特点进行括号的匹配，如果匹配成功，就反回正确正确的判断，否则，返回错误的判断。