编写一个括号匹配的检验的程序实习报告.doc_第1页
编写一个括号匹配的检验的程序实习报告.doc_第2页
编写一个括号匹配的检验的程序实习报告.doc_第3页
编写一个括号匹配的检验的程序实习报告.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

编写一个括号匹配的检验的程序1实验题目编写一个括号匹配的检验的程序2需求分析本演示程序用C+编写，完成圆括号、方括号和大括号（选作）的匹配检验，即当输入一串括号后能够判断出此串括号匹配是否合法。输入形式和输入范围：括号以字符串形式输入，只输入圆括号、方括号和大括号三种括号，三种括号可以随意嵌套。输出形式及功能：当输入任意一串括号后，都会做出判断，输出输入的括号串是否合法。测试数据：输入（ （），结果“匹配”输入 （ ），结果“此串括号匹配不合法”3概要设计1）为了实现上述程序功能，需要定义压栈数据类型：stack openings数据对象：（symbol“（”，“）”，“”，“”，“”，“”）数据关系：“（”=“）”，“”=“”，“”“”基本操作：while (is_matched &(symbol=cin.get()!=n)操作结果：对括号进行压栈比较，判断下一步是压栈还是弹栈配对。基本操作：is_matched（）操作结果：判断括号是否匹配，在屏幕打印出。2）本程序包含3个函数： 主函数main() 压栈弹栈函数symbol=cin.get() 括号匹配比较函数is_matched（）各函数间关系如下： main symbol=cin.get is_matched4详细设计实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。（1） 括号输入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） 输入检验括号“ （ ）”显示：
人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论