编写一个括号匹配的检验的程序实习报告

《编写一个括号匹配的检验的程序实习报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、编写一个括号匹配的检验的程序1．实验题目　　编写一个括号匹配的检验的程序2．需求分析本演示程序用C++编写，完成圆括号、方括号和大括号（选作）的匹配检验，即当输入一串括号后能够判断出此串括号匹配是否合法。①输入形式和输入范围：括号以字符串形式输入，只输入圆括号、方括号和大括号三种括号，三种括号可以随意嵌套。　　②输出形式及功能：当输入任意一串括号后，都会做出判断，输出输入的括号串是否合法。③测试数据：输入（[]（）），结果“匹配”　　输入[（]），结果“此串括号匹配不合法”3．概要设计1）为了实现上述程序功能，需要定义

2、压栈数据类型：stackopenings{数据对象：（symbol∈“（”，“）”，“[”，“]”，“{”，“}”）数据关系：“（”==“）”，“[”==“]”，“{”“}”基本操作：while(is_matched&&(symbol=cin.get())!='')操作结果：对括号进行压栈比较，判断下一步是压栈还是弹栈配对。基本操作：is_matched（）操作结果：判断括号是否匹配，在屏幕打印出。}2）本程序包含3个函数：　　①主函数main()　　②压栈弹栈函数symbol=cin.get()　　③

3、括号匹配比较函数is_matched（）　　　　各函数间关系如下：mainsymbol=cin.get4is_matched4．详细设计实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。（1）括号输入while(is_matched&&(symbol=cin.get())!='')（2）括号匹配检验is_matched=(　　5．调试分析　　（1）由于本程序是通过书本上伪代码改编而来，所以编写时比较简单，程序语把不匹配时的空栈这一点去掉，经过验证我的设计正确，解决了

4、问题，实现了括号匹配的检验程序。（2）本程序的操作比较简单，只需一个栈来存储括号，在dos系统下运行后即可输入需要检验的括号，时间复杂度为O(n)。（3）经过本实验让我明白，理论知识再丰富，如果没有实践操作来巩固，那也相当于空白.6．使用说明程序名为括号匹配.exe，运行环境为VC++6.0。程序执行后显示请输入括号串：在此界面出现后直接输入检验数据①输入如“（[]（））”匹配的括号对，结果“匹配”②输入如“[（]）”不匹配的括号对，结果“此串括号匹配不合法”7．测试结果（1）输入检验括号“（[]()）”显示：4（1）

5、输入检验括号“[（]）”显示：（2）选作：增加大括号（已经直接在程序中写入）检验：“（[{}]()）”和“{（[]}）”结果1：4结果2：4