还剩14页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
广东工业大学华立学院课程设计课程名称数据结构题目名称_________学生学院广东工业大学华立学院专业班级09计算机2学号学010902026学生姓名至途指导教师林荣霞elseS-top*d=S-stack[S-top];return1;}}mt StackTopSeqStackS,DataType*d/*取顺序堆栈的当前栈顶数据元素值到参数,成功则返回否则返回S d1,0*/{ifS.top=0堆栈己空!pnnrff W;letum0;}else*d=S.stackfS.top-1];letiirn1;}测试函数如下#i ncludestring.h#includestdio.h#defi neMaxStackSize100typedef charDataType;#include,SeqStack.hMVoid ExplsCorrect char exp[],int n〃判断有n个字符的字符串exp左、右括号是否配对正确SeqStack myStack;〃定义顺序堆栈变量myStack int i char c;Stack Initiate myStack;〃初始化堆栈for i=0in i++rif exp[i]==1C||exp[i]=1E1]||Gxp[i]=1{StackPush myStack.exp[i];〃入栈else if exp[i]=二StackNotEmptymyStack StackTopmyStack,cc=C StackPopmyStack,c;〃出栈else ifexp[i]=**StackNotEmptymyStack StackTopmyStack,cc!=C pr intf(〃摆布括号配对次序不正确!\n〃)return;)//判断括号else ifexp[i]=*]StackNotEmptymyStack StackTopmyStack,cc=*[*StackPopmyStack,c;else ifexp[i]=1StackNotEmptymyStack StackTopmyStack.c c!=[pr intf(〃摆布括号配对次序不正确!\n〃):return;)〃判断方括号else ifexp[i]=}StackNotEmpty myStackStackTopmyStack.cc-{StackPopmyStack,c;else ifexp[i]=,]AStackNotEmptymyStack StackTopmyStack.cc!二’*pr intf(〃摆布括号配对次序不正确!\n〃)return;}〃判断花括号else ifexp[i]=99I Iexp[i]=-9exp[i_-!StackNotEmptymyStackprintfC右括号多于左括号!\n;return;i fStackNotEmptymyStack printfC左括号多于右括号!\n;else printf摆布括号匹配正确!\n〃;Ivoid mainvoidchara[]=Oabc{口};〃测试例子1char b[]=••^^^[,〃测试例子2charc[]=0Oabc{[]}〃;〃测试例子3char d[]=••Oabc{[]〃;〃测试例子4i nt nl/=strlen/i ntn2y=strlen Xi ntn3=strlen intn4=strlenExplsCorrect a,nl:Exp IsCorrectb,n2;Exp IsCorrectc,n3;Exp IsCorrectd,n4:测试结果左括号配对次序不正确!右括号多于左括号!左括号多于右括号!摆布括号匹配正确!总结课程设计是培养学生综合运用所学知识,发现、提出、分析和解决实际问题,锻炼实践能力的重要环节,是对我们的实际工作能力的具体训练和考察过程.随着科学技术发展的日新月异,当今计算机应用在生活中可以说得是无处不在因此作为二十一世纪的大学来说掌握程序开辟技术是十分重要的,而Ci吾言又是最常见,功能最强大的一种高级语言,因此做好Ci吾言课程设计是十分必要的通过这次课程设计使我们懂得了理论与实际相结合是很重要的,惟独理论知识是远远不够的,惟独把所学的理论知识与实践相结合起来,从理论中得出结论,才干真正为社会服务,从而提高自己的实际动手能力和独立思量的能力在设计的过程中遇到问题,可以说得是艰难重重,难免会遇到过各种各样的问题,同时在设计的过程中发现了自己的不足之处,对一些前面学过的知识理解得不够深亥I」,掌握得不够坚固,比如说指针和堆栈的使用通过这次课程设计之后,我乂把前面所学过的知识又重新温故了一遍我做的课题是编一个程序判断括号是否匹配我发现编程是一件很枯燥很无聊的事情,但是我强破自己坚持下去,按照老师所说的模块化思想,分部份的进行编写而且编程是一件高精度、模范化的事情,稍有疏乎都会影响全局,也可能因为某一处的小的错误而导致整个程序的无法运行所以认真子细就是非常重要的了开始的时候真的感觉编程是一件很无聊的事情,无非当一个程序运行成功的时候那种欢跃是无法言语的,那种成就感是无法比拟的很庆幸最终我完成为了这个作业通过这次课程设计,使我对c语言有了更进一步的认识和了解,要想学好它要重在实践,要通过不断的上机操作才干更好地学习它,我也发现我的好多不足之处,比如说时常漏写分号和把中文的标点符号写进去程序里面,但是我会在接下来的学习中改掉这些毛病也会更加凝视实践操作,使自己能够把这门课程学好参考文献
[4]周海英,马巧梅,数据结构与算法设计(第二版).国际工业出版社2005
[5]朱战立.数据结构―-使用C语言(第四版).电子工业出版社2022
[6]矣斯.数据结构和算法机械工业出版社2022课程设计是培养学生综合运用所学知识、发现、提出、分析和解决实际问题,锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程.随着科学技术发展的口新口异,当今计算机应用在生活中可以说是无处不在回顾起此次课程设计,至今我仍感慨颇多,从拿到题目到完成整个编程,从理论到实践,在这将近半个月的日子里,我学到了不少不少的东西,不仅巩固了以前所学过的知识,而且学到了不少在书本上所没有学到过的知识通过这次课程设计使我懂得了理论与实际相结合心是很重要的,惟独理论知识是远远不够的,惟独把所学的理论知识与实践相结合起来从理论中得出结论,才干真正为社会服务,从而提高自己的实际动手能力和独立思得量的能力在设计的过程中遇到问题,可以说得是艰难重重,而且我还发现自己对堆体栈以及指针了解的不够透彻无非做课程设计难免会遇到过各种各样的问题,但是很庆幸,我并没有抛却,我还是坚持完成为了这次课程设计金总的来说,这次课程设计确实学到不少,不仅锻炼了我遇到问题解决问题的勇气和能力,还练就了遇到挫折不达目的不罢休的韧性,这在以后的工作与学习中将会非常重要年月口20221227教师评
⑥年月口成绩及签名年月口广东工业大学华立学院课程设计(论文)任务书题目名称括号匹配学生学部(系)信息与计舁机学部专业班级09计算机2班姓名XX学号110109020XX
一、课程设计(论文)的内容括号匹配问题,假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号,编写一个函数,用来判别表达式中括号是否正确配对
二、课程设计(论文)的要求与数据要求当输入一表达式,可判断并输出括号是否匹配
三、课程设计(论丈)应完成的工作
(1)根据上述要求完成一个功能完善的程序;
(2)采用模块化的程序设计方法,程序书写符合规范,程序设计应完善;
(3)对系统进行初步的错误和漏洞检测;
(4)根据设计规范撰写报告并按时提交;
(5)设计内容用A4纸打印并按要求装订
四、课程设计(论文)进程安排序号设计(论文)各阶段内容地点起止日期搜集资料图书馆
111.24-
11.26需求分析图书馆
211.27-
11.30系统分析与设计图书馆
312.1-
12.4功能模块的实现综机房
470212.5-
12.15系统测试,运行综机房
570212.16-
12.19完成课程设计(论文)综机房
670212.20-
12.27
五、应采集的资料及主要参考文献
[1]周海英.马巧梅.数据结构与算法设计(第二版).国际工业出版社2005
[2]朱战立.数据结构--使用C语言(第四版).电子工业出版社2022发出任务书日拥2022年11月23日指导教师签名: