括号匹配算法.txt

用C云烟编写的数据结构的简单编译器实现了括号匹配

Using the stack to implement the test of bracket matching

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

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

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

数据结构（严蔚敏版）P49的括号匹配的代码实现

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

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

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

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