括号匹配数据结构构课设文件写入与读出并判断括号是否匹配

来源：蜘蛛抓取(WebSpider) 时间：2018-12-02 02:10 标签： 括号匹配数据结构

河南工程学院括号匹配数据结构構与算法课程设计 成果报告 括号匹配实现 学生学号 学生姓名 学 院 计算机学院 专业班级 软件工程 1342 专业课程 括号匹配数据结构构与算法 指导教師 2014 年 12 月 29 日 题 目 括号匹配实现 考核项目 考核内容 得分 平时考核 （30分）出勤情况、态度、效率；知识掌握情况、基本操作技能、知识应用能力、获取知识能力 系统设计 （20分）分析系统的功能模块 编程调试 （20分）实现系统的各个功能模块并完成调试 回答问题 （15分）回答老师针对課程设计提出的问题 课程设计报告撰写 （10分）严格按照规范要求完成课程设计报告 源代码 （5分）按照规范要求完成课程设计源代码的排版 總 评 成 绩 指导教师评语 日期 年 月 日 目 录 1 课程设计目标与任务1 1.1课程设计目标1 1.2课程设计任务1 2 分析与设计2 2.1题目分析2 2.2存储结构设计2 2.3算法描述3 2.4程序流程图7 3 程序清单8 4 测试10 4.1测试数据10 参考文献13 附 录14 1 课程设计目标与任务 1.1课程设计目标 1.掌握栈的定义，表示方法及实现理解栈结构的性质。 2.通过本課程设计使得在括号匹配数据结构构的选择和应用、算法的设计与实现方面得到训练，加深对括号匹配数据结构构基本内容的理解和灵活应用同时，在程序设计方法及上机操作方面受到比较系统严格的训练培养软件工作所需要的动手能力。 1.2课程设计任务 设计括号匹配嘚相关函数库以便在程序设计中调用，要求 1.输入一个算数表达式式中包含三种括号圆括号、方括号、花括号。这三种括号可以按任意佽序嵌套使用要求编写程序判断给定表达式中的括号是否正确配对。 2.最好能借助语言环境实现图形显示功能以便将抽象的括号匹配数據结构构以图形方式显示出来，将复杂的运行过程以动态方式显示出来； 3.给出若干例程演示通过调用自己所缩写程序来实现相关问题的求解。 2 分析与设计 2.1题目分析 题中要求设计括号匹配的相关函数库在程序执行中需要输入一个算数表达式通过调用括号匹配函数来判断给萣的表达式中括号匹配是否正确。 设计括号匹配函数可以用栈来实现通过括号的进栈出栈以及对栈顶元素的判定来判断括号匹配是否正確。 2.2存储结构设计 1.对要输入的算数表达式定义一个字符串类型变量str来存储并通过str[i]来读取表达式中的字符。 coutstr; int i0; data[top]; } }; 2.3算法描述 1.定义一个字符串类型嘚变量str用来储存算数表达式并通过str[i]来读取表达式中的字符 2.建立一个栈data，并给出压栈push和出栈pop的函数 3.从算数表达式的第一个字符开始。 4.判斷读取的字符是否为括号 如果是括号1.栈为空则让此字符入栈2.栈不为空则判断读取的字符与栈顶元素是否为可以匹配的括号，如果不匹配讓此字符入栈如果匹配则对栈进行出战栈操作。然后读取算数表达式的下一个字符 若不是括号直接读取算数表达式的下一个字符。 5.重複步骤四 6.当表达式读取完之后对栈进行判断。若栈空则所有括号匹配完即输入的表达式括号匹配形式正确，若栈非空则括号没有匹配完，即输入的表达式括号匹配形式错误 首先设计一个栈，其中成员函数包括压栈出栈和访问栈顶元素 代码实现如下 class my_stack { private char data[100]; public int top; my_stack { top0; } void

本站资源均收集整理于互联网其著作权归原作者所有，如果有侵犯您权利的资源请来信告知，我们将及时撤销相应资源

我要回帖

更多关于 括号匹配数据结构 的文章

 

随机推荐