《数据结构课程设计括号匹配问题》由会员分享，可在线阅读，更多相关《数据结构课程设计括号匹配问题（9页珍藏版）》请在装配图网上搜索。
1、计算机工程学院课程设计报告课程名称：数据结构课程设计设计题目： 括号匹配问题 院 系： 计算机工程学院 专 业： 组 别： 学生姓名: 学 号: 起止日期: 年月日 年月日 指导教师: 目录1.需求分析21.1课程设计题目21.2 课程设计任务及要求21.3 课程设计思想21.4软硬件运行环境及开发工具21.概要设计22.1课题设计的流程图22.2主要的数据结构33.详细设计43.1课题设计的方法及原理43.2主要代码实现44.调试与操作说明55.总结与体会66.致谢77参考文献71.需求分析1.1课程设计题目 括号匹配问题1.2 课程设计任务及要求 假设一个算术表达式中可包含三种括号：圆括号
2、，方括号和花括号且这三种括号可按任意次序嵌套使用。试利用栈的运算，编写判别给定表达式中所含括号是否正确配对出现的算法。1.3 课程设计思想 利用栈来判断括号是否匹配时，遇到左括号就进栈，遇到右括号则左括号出栈，代表这对括号匹配，如果右括号进栈时，栈为空，则说明缺少左括号，若表达式扫描完栈为空，则说明表达式的括号匹配，否则说明表达式缺少左括号。1.4软硬件运行环境及开发工具 Microsoft visual C+ 6.01.概要设计2.1课题设计的流程图 创建栈扫描字符串栈空栈空缺少左括号栈顶元素出栈进栈为左括号为右括号右括号扫描完毕否是括号匹配是否缺少右括号 2.2主要的数据结构 栈类包括如下
3、数据成员和成员函数 top; /指向栈顶的指针 LinkStack(); /构造函数 bool isEmpty(); /判断栈是否为空 void Push(T x);/x进栈，top指向xT Pop();/栈顶元素出栈T GetPop(); / /读取栈顶元素 bool Search(T x); /搜素栈中是否有x这个元素 void OutPut(); /输出栈内所有元素 3.详细设计3.1课题设计的方法及原理1）定义三个栈 s1,s2,s3分别用来判断圆括号，方括号和花括号是否匹配 2）对s1,s2,s3均有如下操作： a.利用动态指针p依次对输入的（字符串）表达式进行扫描 I.若为左括号，
4、则进栈 II若为右括号，则先取栈顶元素。若栈顶元素为空，则缺少左括号；若不为空，则栈顶元素出栈 b.当字符串扫描完，检验栈是否为空。若为空，则括号正确匹配。否则表示缺少右括号3.2主要代码实现sign1 ,sign2 ,sign3是分别用来标记栈是否为空while(*p!=#)switch(*p)case(:s1.Push(*p);break;case):if(s1.isEmpty()sign1=false; cout缺少(endl;elses1.Pop();break;case:s2.Push(*p);break;case:if(s2.isEmpty()sign2=false; cout缺少
5、endl;else s2.Pop();break;case:s3.Push(*p);break;case:if(s3.isEmpty()sign3=false;cout缺少endl;else s3.Pop();break;default:break;p+;4.调试与操作说明检验圆括号是否正确匹配 检验方括号是否正确匹配 综合检验三种括号是否正确匹配5.总结与体会 通过本次课程设计，我对栈有了更加深入的了解。虽然本次实验只是利用栈解决了括号匹配问题，但是查阅关于栈的资料知道了利用栈的后进先出特点还能解决很多问题。例如利用栈可将递归算法转化为非递归算法。此外栈还是系统实现嵌套调用机制的基础。本实验只解决了表达式中括号匹配问题，应再改进判断算数表达式是否合法。6.致谢。7参考文献 数据结构（C+版）叶核亚 主编 机械工业出版社 数据结构 陈本林 主编 南京大学出版社 数据结构（用面向对象方法与C+语言描述） 殷人昆 主编 清华大学出版社 指导教师评语： 指导教师签名： 年 月 日成绩评定项 目权重成绩1、设计过程中出勤、学习态度等方面0.22、课程设计（实践周）质量与答辩0.53、设计报告书写及图纸规范程度0.3总 成 绩 8
数据结构课程设计括号匹配问题
