32课程设计利用栈求表达式的值文档

程序中功能函数初始化堆栈语法检查并计算，将操作数压入堆栈理结果。

附加功能规定表达式合法性小数计算计算记录保存与查看判断表达式合法性规定表达式合法性，括号配对，不能出现等符号重叠情况。

表达式开头只能是数字或，表达式中只能有合法，则压入数据到堆栈中。

是规定运算符，则根据规则进行处理。

在处理过程中，将计算该表达式值。

若是其它字符，则返回信息。

若上述处理过程中没有发现，则认为该表达式合法，并在屏幕上打印处检查是表达式和操作码是否到尾操作数处理初始化栈，顺序运行。

，计算结果数栈，若是运算符，刚调用判断操作若是，则弹出操作码栈栈顶元素和操作数栈两个栈顶元素，进行运算，后再压入操作数栈，计算完毕后按数栈，若是运算符，刚调用判断操作若是，则弹出操作码栈栈顶元素和操作数栈两个栈顶元素，进行运算，后再压入操作数栈，计算完毕后按顺序运行。

，计算结果初始化栈，检查是表达式和操作码是否到尾操作数处理合法，则压入数据到堆栈中。

是规定运算符，则根据规则进行处理。

在处理过程中，将计算该表达式值。

若是其它字符，则返回信息。

若上述处理过程中没有发现，则认为该表达式合法，并在屏幕上打印处理结果。

附加功能规定表达式合法性小数计算计算记录保存与查看判断表达式合法性规定表达式合法性，括号配对，不能出现等符号重叠情况。

表达式开头只能是数字或，表达式中只能有个。

程序中功能函数初始化堆栈语法检查并计算，将操作数压入堆栈，处理操作码将字符型操作码转换成优先级，将操作码压入堆栈将操作码弹出堆栈，简单计算，弹出操作数方案设计与论证定义个全局表达式结构体存放计算过表达式和计算结果个计量器个表达式字符串个操作码栈和个操作数栈把表达式字符串从头到尾逐扫描，将输入表达式进行语法检查第个字符只能是数字或，最重个字符只能是表达式括号必须配对，中间不能出现在前面只能是，在前面只能是数字或把表达式字符串从头到尾逐扫描，直到表达式扫描完毕，操作码栈为空把字符根据运算优先级别选择操作把表达式中数值部分字符串转成数值压入操作数栈是直接压入到操作码栈，级别比操作码栈顶元素高，把运算符压入操作码栈级别比操作码栈低，弹出操作码栈栈顶元素和操作数栈两个栈顶元素，进行运算后再压入操作数栈是，若操作码栈顶是，把弹出操作码栈顶元素，否则视为级别最低元素，重复最后计算出结果并将其存放在，计量器加重复计算后，将结果保存在文件里，并统计计算次数查看多次计算结果，以表形式输出查看本次计算记录，以表形式输出清除计算记录，重新计算。

算法说明主要功能函数本程序主要功能函数包括主函数，程序主菜单，第二层计算选择，子菜单显示所有计算记录保存计算结果显示本次计算结果，计算结果，简单计算，表达式处理函数语法检查数字字符串转成型数字，处理操作码，判断栈操作字符型操作码转换优先级，非表达式字符返回栈操作函数查看操作数栈栈顶操作数栈出栈，压入操作数栈判空初始化栈查看栈顶出栈，压栈判空初始化栈函数间调用关系图函数关系调用图函数调用详细说明函数调用了个函数，判断执行查看所有计算记录函数，或是清空以往所有计算记录，或是退出程序，或是检查输入表达式语法并计算表达式，操作。

操作码栈操作数栈用栈计算表达式，启动程序，函数是计算表达式，调用了初始化栈函数和字符级别判断，若是数字，则调用转化数字然后压入操作数栈，若是运算符，刚调用判断操作若是，则弹出操作码栈栈顶元素和操作数栈两个栈顶元素，进行运算，后再压入操作数栈，计算完毕后按顺序运行。

，计算结果初始化栈，检查是表达式和操作码是否到尾操作数处理计算表达式时，请用户正确输入表达式，不得出现非法字符及字符重复出现表达式以结尾，若计算到负数，如，请输入请用户及时保存计算结果以便查看，若没有保存结果，则当次计算结果会被清除，第二层计算选择菜单查看本次计算记录，请输入或保存本次计算记录，请输入或查看所有计算记录，请输入或回到主菜单，按任意键返回，程序主导查看记录，请输入或清空记录，请输入或计算式子，请输入或退出程序，按任意键退出，语法检查计算提醒计算结束，继续计算，请输入或，否则按任意键结束计算清空文件提醒所有记录已经清空，提醒结束，操作码栈操作数栈用栈计算表达式，启动程序合法，则压入数据到堆栈中。

是规定运算符，则根据规则进行处理。

在处理过程中，将计算该表达式值。

若是其它字符，则返回信息。

若上述处理过程中没有发现，则认为该表达式合法，并在屏幕上打印处理结果。

附加功能规定表达式合法性小数计算计算记录保存与查看判断表达式合法性规定表达式合法性，括号配对，不能出现等符号重叠情况。

表达式开头只能是数字或，表达式中只能有个。

程序中功能函数初始化堆栈语法检查并计算，将操作数压入堆栈，处理操作码将字符型操作码转换成优先级，将操作码压入堆栈课程设计课程名称数据结构题目名称利用栈求表达式值专业班级级网络工程班学生姓名学号指导教师二六年六月十五日蚌埠学院计算机科学与技术系课程设计任务书课程数据结构班级级网络工程指导教师姚保峰题目利用栈求表达式值完成时间年月日至年月日主要内容要求完成以下功能编写程序实现表达式求值，即验证算术表达式正确性，若正确，则计算该算术表达式值。

主要功能描述如下从键盘上输入表达式。

分析该表达式是否合法是数字，则判断该数字合法性。

若合法，则压入数据到堆栈中。

是规定运算符，则根据规则进行处理。

在处理过程中，将计算该表达式值。

若是其它字符，则返回信息。

若上述处理过程中没有发现，则认为该表达式合法，并计算表达式值并打印处理结果。

设计报告要求封面格式附后课程设计任务书课程设计报告项目研究背景与意义需求分析在该部分中叙述，每个模块功能要求概要设计在此说明每个部分算法设计说明可以是描述算法流程图。

详细设计各个算法实现源程序注释及程序说明。