检验大括号{}和小括号()匹配

问题描述：假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即CC或[（[ ] [ ]）]等为正确格式，[（ ））或（（（）均为不正确的格式。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。例如：考虑下列的括号序列： 　　　[　(　[　]　[　]　)　] 　　　1　2　3　4　5　6　7　8 当计算机接受了第1个括号以后，他期待着与其匹配的第8个括号的出现，然而等来的却是第2个括号，此时第1个括号“[”只能暂时靠边，而迫切等待与第2个括号相匹配的 第7个括号“]”的出现，类似的，因只等来了第3个括号“[”，此时，其期待的紧迫程度较第2个括号更紧迫，则第2个括号只能靠边，让位于第3个括号，显然第3个括号的期待紧迫程度高于第2个括号，而第2个括号的期待紧迫程度高于第1个括号；在接受了第4个括号之后，第3个括号的期待得到了满足，消解之后，第2个括号的期待匹配就成了最急迫的任务了，…… ，依次类推。可见这个处理过程正好和栈的特点相吻合。 要求：设置一个栈，每读入一个括号，若是左括号，则作为一个新的更急迫的期待压入栈中，若是右括号，则或者是和当前栈顶的括号相匹配，或者是不合法的情况，输出“此串括号匹配不合法”。在初始和结束时，栈应该是空的。 测试数据：输入 #（[ ]（））#，结果“匹配”　　输入 #[（ ）]#，结果“此串括号匹配不合法”　　#为起始和结束标志。

实验内容： 1、将任意十进制数转换为三种进制数（二进制、八进制、十六进制）。 2、输入任意一串由括号（、）、[、]、{、}组成的括号序列，判断括号是否匹配。 文件包含源代码和实验报告，环境为vs2019，实验报告中含有实验目的，实验分析，实验源代码，实验运行结果，注释较多，对基础小白较友好。可用于提交数据结构顺序栈的作业和学习。

输入N对括号 检查是否匹配， 如果不匹配则给出不匹配的提示

假设表达式中允许包含3种括号：圆括号，方括号和大括号。设计一个算法采用顺序栈判断表达式中的括号是否正确配对。

一个表达式中包括变量、常量、操作符、圆括号，圆括号可以嵌套, 编写程序判断表达式中的括号是否正确匹配。输入任意一个表达式，判断其中括号是否匹配，匹配, 输出OK, 不匹配，输出NO。(表达式的长度小于50)

（1）、括号匹配的算法设计 利用一个栈结构保存每个出现的左括号，当遇到右括号时，从栈中弹出左括号，检验匹配情况。在检验过程中，若遇到以下几种情况之一，就可以得出括号不匹配的结论。 （1）当遇到某一个右括号时，栈已空，说明到目前为止，右括号多于左括号； （2）从栈中弹出的左括号与当前检验的右括号类型不同，说明出现了括号交叉情况；（3）算术表达式输入完毕，但栈中还有没有匹配的左括号，说明左括号多于右括号

c++使用堆栈实现括号匹配问题

本程序包含 栈体：用来保存数据项的内存空间； 栈顶指示器：用来指示栈顶数据项； 栈操作： 压栈操作（push）：把数据项从栈顶压入栈内，移动栈顶指示器； 弹出操作（pop）：从栈顶弹出数据项，移动栈顶指示器； 读栈顶数据项操作（top）：读栈顶数据项，栈顶指示器不变； 判断栈是否为空（empty）：如果栈中没有元素，则为空。 实现功能： 判断一个数学表达式中的括号（包括圆括号和方括号）是否配对。

使用链栈解决括号匹配问题，已经将完整报告写完，只需修改部分内容即可