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

《编写一个括号匹配的检验的程序实习报告.doc》由会员分享，可在线阅读，更多相关《编写一个括号匹配的检验的程序实习报告.doc（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、数据关系：“（”=“）”，“”=“”，“”“”基本操作：while (is_matched &(symbol=cin.get()!=n)操作结果：对括号进行压栈比较，判断下一步是压栈还是弹栈配对。基本操作：is_matched（）操作结果：判断括号是否匹配，在屏幕打印出。2）本程序包含3个函数： 主函数main() 压栈弹栈函数symbol=cin.get() 括号匹配比较函数is_matched（）各函数间关系如下： main symbol=cin.get is_matched4详细设计实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。（1）

3、 括号输入while (is_matched &(symbol=cin.get()!=n)（2）括号匹配检验is_matched=( 5调试分析（1）由于本程序是通过书本上伪代码改编而来，所以编写时比较简单，程序语把不匹配时的空栈这一点去掉，经过验证我的设计正确，解决了问题，实现了括号匹配的检验程序。（2）本程序的操作比较简单，只需一个栈来存储括号，在dos系统下运行后即可输入需要检验的括号，时间复杂度为O(n)。（3）经过本实验让我明白，理论知识再丰富，如果没有实践操作来巩固，那也相当于空白. 6使用说明程序名为括号匹配.exe，运行环境为VC+6.0。程序执行后显示请输入括号串：在此界面出现后直接输入检验数据输入如“（ （）”匹配的括号对，结果“匹配”输入 如“（ ）”不匹配的括号对，结果“此串括号匹配不合法”7测试结果（1）输入检验括号“（()）”显示：（2） 输入检验括号“ （ ）”显示：（3） 选作：增加大括号（已经直接在程序中写入）检验：“（ ( ) ）”和“ （ ）”结果1：结果2：4