课程设计报告——括号匹配问题.pdfVIP

1. 设计目的 1、能根据实际问题的具体情况，结合数据结构课程中的基本理 论和基本算法，分析并正确确定数据的逻辑结构，合理地选择 应的 存储结构，并能设计出解决问题的有效算法。 2、提高程序设计和调试能力。学生通过上机实习，验证自己设计 的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中 的错误并且修改。 3、初步掌握软件开发过程中 问题分析、系统设计、程序编码、测 试等基本方法和技能。 4、训练用系统的观点和软件开发一般规范进行软件开发，培养 软件工作者所应具备的科学的工作方法和作风。 5、培养根据选题需要选择学习书籍，查阅文献资料的自学能力。 2. 设计内容 2.1 系统名称 括号匹配 问题：括号匹配问题就是给定任意判别式，然后检验括 号的配对出现的情况。 2.2 要求 假设一个算术表达式中可包含三种括号：圆括号、中括号、花括号 1 且这三种 括号可按任意次序嵌套使用。试利用栈的运算，编写判别给定式 中所含括号是否正确配对出现的算法。 任意运用一种计算机语言，分析 问题，写出具体程序，要求能够 在对应的系统中实现该问题的，实验通过计算机来完成。 独立完成，可通过查阅资料来解决自己不会的 问题，提高自己查 阅文献的能力级独立思考的能力。 3．程序设计步骤 3.1 程序流程分析 图 2 开 始 给 定 判 断 的表达式 检验函数 左 右 括号 括号 入 找栈 栈 栈 顶元素是 否与它配 不空不 配对删除栈 不配对，则 匹配 顶，继续 栈空 不匹配 匹配 结 束 图3-1 程序流程 图 3.2 主要的数据结构类型 typedef struct { int top; char Szstack[MaxSize]; }Text; 3 3.3 程序功能模块函数 (1) 检验栈是否为空 bool IsEmpty(Text G) { if(G.top==-1) return true; else return false; } (2) 检验栈是否为满 bool IsFull(Text G) { if(G.top==MaxSize-1)