法，则压入数据到堆栈中。是规定运算符，则根据规则进行处理。在处理过程中，将计算该表达式值。若是其它字符，则返回信息。若上述处理过程中没有发现，则认为该表达式合法，并在屏幕上打印处理结果。附加功能规定表达式合法性小数计算计算记录保存与查看判断表达式合法性规定表达式合法性，括号配对，不能出现等符号重叠情况。表达式开头只能是数字或，表达式中只能有个。程序中功能函数初始化堆栈语法检查并计算,将操作数压入堆栈,处理操作码将字符型操作码转换成优先级,将操作码压入堆栈将操作码弹出堆栈,简单计算，弹出操作数方案设计与论证定义个全局表达式结构体存放计算过表达式和计算结果个计量器个表达式字符串个操作码栈和个操作数栈把表达式字符串从头到尾逐扫描，将输入表达式进行语法检查第个字符只能是数字或，最重个字符只能是表达式括号必须配对，中间不能出现在前面只能是，在前面只能是数字或把表达式字符串从头到尾逐扫描，直到表达式扫描完毕，操作码栈为空把字符根据运算优先级别选择操作把表达式中数值部分字符串转成数值压入操作数栈是直接压入到操作码栈，级别比操作码栈顶元素高，把运算符压入操作码栈级别比操作码栈低，弹出操作码栈栈顶元素和操作数栈两个栈顶元素，进行运算后再压入操作数栈是，若操作码栈顶是，把弹出操作码栈顶元素，否则视为级别最低元素，重复最后计算出结果并将其存放在，计量器加重复计算后，将结果保存在文件里，并统计计算次数查看多次计算结果，以表形式输出查看本次计算记录，以表形式输出清除计算记录，重新计算。算法说明主要功能函数本程序主要功能函数包括主函数,程序主菜单,第二层计算选择，子菜单显示所有计算记录保存计算结果显示本次计算结果,计算结果,简单计算，表达式处理函数语法检查数字字符串转成型数字,处理操作码，判断栈操作字符型操作码转换优先级，非表达式字符返回栈操作函数查看操作数栈栈顶操作数栈出栈,压入操作数栈判空初始化栈查看栈顶出栈,压栈判空初始化栈函数间调用关系图函数关系调用图函数调用详细说明函数调用了个函数，判断执行查看所有计算记录函数，或是清空以往所有计算记录，或是退出程序，或是检查输入表达式语法并计算表达式,操作。操作码栈操作数栈用栈计算表达式,启动程序,函数是计算表达式，调用了初始化栈函数和字符级别判断，若是数字，则调用转化数字然后压入操作数栈，若是运算符，刚调用判断操作若是，则弹出操作码栈栈顶元素和操作数栈两个栈顶元素，进行运算,后再压入操作数栈，计算完毕后按顺序运行。,计算结果初始化栈,检查是表达式和操作码是否到尾操作数处理计算表达式时,请用户正确输入表达式,不得出现非法字符及字符重复出现表达式以结尾,若计算到负数,如,请输入请用户及时保存计算结果以便查看,若没有保存结果,则当次计算结果会被清除,第二层计算选择菜单查看本次计算记录,请输入或保存本次计算记录,请输入或查看所有计算记录,请输入或回到主菜单,按任意键返回,程序主导查看记录,请输入或清空记录,请输入或计算式子,请输入或退出程序,按任意键退出,语法检查计算提醒计算结束,继续计算,请输入或,否则按任意键结束计算清空文件提醒所有记录已经清空,提醒结束,操作码栈操作数栈用栈计算表达式,启动程序合法，则压入数据到堆栈中。是规定运算符，则根据规则进行处理。在处理过程中，将计算该表达式值。若是其它字符，则返回信息。若上述处理过程中没有发现，则认为该表达式合法，并在屏幕上打印处理结果。附加功能规定表达式合法性小数计算计算记录保存与查看判断表达式合法性规定表达式合法性，括号配对，不能出现等符号重叠情况。表达式开头只能是数字或，表达式中只能有个。程序中功能函数初始化堆栈语法检查并计算,将操作数压入堆栈,处理操作码将字符型操作码转换成优先级,将操作码压入堆栈课程设计课程名称数据结构题目名称利用栈求表达式值专业班级级网络工程班学生姓名学号指导教师二六年六月十五日蚌埠学院计算机科学与技术系课程设计任务书课程数据结构班级级网络工程指导教师姚保峰题目利用栈求表达式值完成时间年月日至年月日主要内容要求完成以下功能编写程序实现表达式求值，即验证算术表达式正确性，若正确，则计算该算术表达式值。主要功能描述如下从键盘上输入表达式。分析该表达式是否合法是数字，则判断该数字合法性。若合法，则压入数据到堆栈中。是规定运算符，则根据规则进行处理。在处理过程中，将计算该表达式值。若是其它字符，则返回信息。若上述处理过程中没有发现，则认为该表达式合法，并计算表达式值并打印处理结果。设计报告要求封面格式附后课程设计任务书课程设计报告项目研究背景与意义需求分析在该部分中叙述，每个模块功能要求概要设计在此说明每个部分算法设计说明可以是描述算法流程图。详细设计各个算法实现源程序注释及程序说明。调试分析测试程序运行情况，遇到问题及解决方法。总结可以包括课程设计过程中收获遇到问题遇到问题解决问题过程思考程序调试能力思考对数据结构这门课程思考等。说明学生完成课程设计后，提交课程设计报告及程序，要求结构完整语句通顺说明清楚，文字不少于字，并装订成册。上机时间安排星期周次二三四五六日第周第周指导时间地点上机时间，多媒体技术实验室版面要求题目用黑体号，段后距磅或行级标题用宋体三号，二级标题用宋体小三号，段前段后距行正文用小四号宋体，行距为磅标题按顺序编号。蚌埠学院计算机科学与技术系本科课程设计成绩评定表项目权重分值具体要求得分文献阅读与调查论证能查阅文献和从事其它调研有收集加工各种信息能力设计质量设计合理功能齐备，程序运行正常，实验数据准确可靠有较强实际动手能力论文撰写质量设计说明书完全符合规范化要求，用复印纸打印成文学习态度学习态度认真，科学作风严谨，严格按要求开展各项工作，按期完成任务学术水平与创新设计有创意，有定学术水平或实用价值总分评语等级指导教师年月日分工协作说明以列表形式具体说明每个人所做工作课题名称利用栈求表达式值学生姓名学号所做工作目录概述题目要求输入要求输出要求实现要求需求分析要求任务描述运行环境开发工具总体设计设计任务与目标程序中功能函数方案设计与论证算法说明主要功能函数函数间调用关系数据结构设计程序运行总结参考文献程序源代码概述栈是计算机中常用种数据结构，具有广泛使用。利用栈性质及其操作原理编写个使用栈计算表达式程序有助于更好掌握栈使用规则和原理应用。数据结构课程设计是理解和掌握数据结构重要环节，主要任务是实现各种数据组织中数据逻辑结构存储结构以及有关操作算法。使学生学会分析研究计算机加工数据结构特性，以便为应用涉及数据选择适当逻辑结构存储结构及相应算法。另方面，通过团队合作文档编制主页设计等环节对学生进行全方位训练，最终达到培养学生数据抽象能力和软件设计能力。通过全部过程培养和锻炼学生钻研能力动手能力分析问题和解决问题实际能力。题目要求按照分析设计编码调试测试软件过程完成这个应用程序。为各项操作功能设计个菜单，应用程序运行后，先显示这个菜单，然后用户通过菜单项选择希望进行操作项目。输入要求应用程序运行后在屏幕上显示个菜单。用户可以根据需求，选定相应操作项目。进入每个操作后，根据应用程序提示信息，从键盘输入相应信息。程序根据用户输入信息完成相应处理，实现要求功能。能对输入数据进行简单校验。输出要求应用程序运行后，要在屏幕上显示个菜单。要求用户输入数据时，给出清晰明确提示信息，包括输入数据内容格式以及结束方式等。在程序完成处理后，要清楚地给出程序处理结果如从键盘输入个表达式，屏幕要输出正确结果。实现要求采用模块化程序设计方法，将程序中各项功能用函数实现。需求分析要求遵循软件开发过程基本规范能灵活应用，具备运用数据结构知识和语言编程解决实际问题能力。运用结构化程序设计方法，按照课程设计题目要求，完成包括需求分析数据结构设计概要设计详细设计编写代码调试和测试程序等过程。学会利用数组结构体链表进行相关信息表示。功能模块划分清晰，系统结构图符合功能操作要求，且有详尽功能描述各主要功能模块有详尽流程图及描述，用函数形式实现，且调用入口功能出口等关系正确。所设计程序较好可读性和可靠性程序书写风格规范，注释清晰。界面友好良好人机互交，凡需要输入信息时，都有较详尽提示信息，并对输入信息有较完善值域分析。程序经上机调试通过，不应出现语法型功能型，并获得满意结果。学会通过各功能性测试用例测试程序能力，尽可能避免原则性出现。掌握编写调试和测试语言程序基本技巧，充分理解结构化程序设计基本方法。语言课程设计报告内容反应实际设计过程，且符合格式要求，条理清晰，内容充实。任务描述能从键盘输入个数学表达式。能计算个数学表达式。能保存个数学表达式。能读取保存记录。能清空已保存记录。运行环境系统编译环境开发工具语言总体设计设计任务与目标编写程序实现表达式求值，即验证算术表达式正确性，若正确，则计算该算术表达式值。主要功能描述如下从键盘上输入表达式，以号结束表达式。分析该表达式是否合法是数字，则判断该数字合法性。若合法，则压入数据到堆栈中。是规定运算符，则根据规则进行处理。在处理过程中，将计算该表达式值。若是其它字符，则返回信息。若上述处理过程中没有发现，则认为该表达式合法，并在屏幕上打印处理结果。附加功能规定表达式合法性小数计算计算记录保存与查看判断表达式合法性规定表达式合法性，括号配对，不能出现等符号重叠情况。表达式开头只能是数字或，表达式中只能有个。程序中功能函数初始化堆栈语法检查并计算,将操作数压入堆栈,处理操作码将字符型操作码转换成优先级,将操作码压入堆栈将操作码弹出堆栈,简单计算，弹出操作数方案设计与论证定义个全局表达式结构体存放计算过表达式和计算结果个计量器个表达式字符串个操作码栈和个操作数栈把表达式字符串从头到尾逐扫描，将输入表达式进行语法检查第个字符只能是数字或，最重个字符只能是表达式括号必须配对，中间不能出现在前面只能是，在前面只能是数字或把表达式字符串从头到尾逐扫描，直到表达式扫描完毕，操作码栈为空把字符根据运算优先级别选择操作把表达式中数值部分字符串转成数值压入操作数栈是直接压入到操作码栈，级别比操作码栈顶元素高，把运算符压入操作码栈级别比操作码栈低，弹出操作码栈栈顶元素和操作数栈两个栈顶元素，进行运算后再压入操作数栈是，若操作码栈顶是，把弹出操作码栈顶元素，否则视为级别最低元素，重复最后计算出结果并将其存放在，计量器加重复计算后，将结果保存在文件里，并统计计算次数查看多次计算结果，以表形式输出查看本次计算记录，以表形式输出清除计算记录，重新计算。算法说明主要功能函数本程序主要功能函数包括主函数,程序主菜单,第二层计算选择，子菜单显示所有计算记录保存计算结果显示本次计算结果,计算结果,简单计算，表达式处理