课程设计报告材料——括号匹配问题

《课程设计报告材料——括号匹配问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用文档1.设计目的1、能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。2、提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。3、初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。4、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。5、培养根据选题需要选择学习书籍，查阅文献资料的

2、自学能力。2.设计内容2.1系统名称括号匹配问题：括号匹配问题就是给定任意判别式，然后检验括号的配对出现的情况。2.2要求假设一个算术表达式中可包含三种括号：圆括号、中括号、花括号且这三种括号可按任意次序嵌套使用。试利用栈的运算，编写判别给定式中所含括号是否正确配对出现的算法。任意运用一种计算机语言，分析问题，写出具体程序，要求能够在对应的系统中实现该问题的，实验通过计算机来完成。独立完成，可通过查阅资料来解决自己不会的问题，提高自己查阅文献的能力级独立思考的能力。文案大全实用文档3．程序设计步骤3.1程序流程分析图开始给定判断

3、的表达式检验函数左括号右括号入栈找栈顶元素是否与它配配对删除栈顶，继续不配对，则不匹配栈空匹配栈不空不匹配结束图3-1程序流程图3.2主要的数据结构类型typedefstruct{inttop;charSzstack[MaxSize];}Text;文案大全实用文档3.3程序功能模块函数(1)检验栈是否为空boolIsEmpty(TextG){if(G.top==-1)returntrue;elsereturnfalse;}(2)检验栈是否为满boolIsFull(TextG){if(G.top==MaxSize-1)return

4、true;elsereturnfalse;}(3)弹出栈顶元素charPop(TextG){charn=G.Szstack[G.top];returnn;}(4)检验括号是否配对intCheck(char*A){inti;TextG;G.top=-1;intL=strlen(A);charc;for(i=0;i

5、zstack[++(G.top)]=c;printf("压入[top=%d",G.top);break;case'{':G.Szstack[++(G.top)]=c;printf("压入{top=%d",G.top);break;case')':if(Pop(G)!='('){return0;}else{G.Szstack[G.top--];printf("当遇)出栈(top=%d",G.top);break;}case']':if(Pop(G)!='[')return0;else{G.Szstack[G

6、.top--];printf("当遇]出栈[top=%d",G.top);break;文案大全实用文档}case'}':if(Pop(G)!='{')return0;else{G.Szstack[G.top--];printf("当遇}出栈{top=%d",G.top);break;}default:break;}}if(!IsEmpty(G))return0;return1;}3.4程序实现中函数之间的调用先进行函数声明，在定义函数，再在功能函数及主函数中调用函数，实现检验括号匹配的问题。主函数：intmain

7、(){TextG;system("color1f");charA[MaxSize];printf("请输入需要检验的括号:");scanf("%s",A);if(Check(A)==1){printf("-----括号匹配-----");}else文案大全实用文档{printf("");printf("-----括号不匹配-----");}return0;}4.调试分析输入检验的表达式中的括号是否匹配，将进栈出栈过程在调试中显示出来,方便观察。现在输入各种表达式及括号，都能正确判别其中

8、括号是否匹配。主要是通过栈来实现检验功能，栈在很多方面都可以用到的，用途广泛。5.测试结果进入演示程序后，即显示主界面为：图5-1主界面文案大全实用文档输入判别式，界面显示结果为：匹配情况：图5-2括号匹配图图5-3括号匹配图文案大全实用文档不匹配的情况：图5-