二、实验内容 输入一组括号,构造栈,利用栈判断所输入的括号是否匹配,并能够输出匹配、多左括号、多右括号三种不同结果。 具体实现过程: 1、以数组表达顺序栈,用来存放将要输入的括号; 2、通过栈底指针的不同取值区分不同情况; 3、对函数进行连接。 4、基本要求:检验有圆括号出现的情况;深入分析:检验同时出现圆括号、方括号和花括号的情况。 程序代码:(不允许粘图,重点语句加上注释)
程序测试及运行结果: (1).多左括号情况 (2).多右括号情况
| |
分析与讨论: 算术表达式中右括号和左括号匹配的次序正好符合后到括号要最先被匹配的“后进先出”堆栈操作特点,因此可以借用一个堆栈来进行判断。对于本题,首先我使用了栈结构,利用栈中数据“先进后出”的特点来实现对括号是否匹配的检验。实现过程是从左到右依次扫描多项式,如果遇到左括号便将左括号入栈,在所有左括号入栈之后便可以扫描到右括号,如果扫描到的右括号和栈顶的左括号可以匹配时,将左括号出栈,以此类推,最后判断栈是否为空,若为空,则括号匹配,否则括号不匹配。 当编译器进行编译时,编译器提醒我在调用pop,push等函数时,实际参数的输入有问题,使得编译不能够通过,经过检查我发现我在写这些函数时,形式参数定义为char *s,因而我便在实际参数中代表字符串的参数前加取地址&符号,这个问题便解决了。 栈是一个只能访问表的尾端数据的数据集合,是一种在表的一端进行插入和删除操作的线性表,数据具有“先进后出”的特点,而这种特点和括号匹配中检验括号的“期限待的极限程度”这个特点相符合,因此选用栈这种数据结构可以简化程序,更好的理解和实现程序,提高了程序运行的时间效率。 |
《数据结构》实验报告(五)之括号匹配的检验
![](https://img-home.csdnimg.cn/images/20240711042549.png)