后缀表达式求值.docVIP

. . 数据结构实验报告 评分 评分 满分——5分 学号：2015111898 姓名：许明华 专业：计算机科学与技术 知识范畴：栈与队列 完成日期：2017年4月03日 实验题目：后缀表达式求值 实验内容及要求： 从键盘输入后缀表达式（运算符和操作数建议以字符串形式输入，空格作为分隔符），计算并输出后缀表达式的求值结果。 基本要求：实现 +, -, *, /四个二元运算符； 实现+, -两个一元运算符（即正、负号）； 操作数用整数表示。 提高要求：输出对应的前缀表达式。 每位同学可必须实现基本要求，可选择实现提高要求；程序可不处理表达式语法错误。 实验目的：掌握堆栈在表达式求值中的应用。 数据结构设计简要描述： 序言： 这是本学期第三个实验，这个实验比较的基本要求是要我们求出一个已经按后缀表达式形式输入的值，除了之前的堆栈部分，新增了一部分就是判断操作数和运算符，并将操作数入栈，将运算符进行对应的操作数功能实现，并将结果入栈。 数据结构简要设计： 本实验主要可分为两个大的模块，一个是堆栈操作，另外一个就是后缀表达式求值操作。堆栈操作：用结构体类型名来创建用于保存操作数的堆栈，并实现判断栈空、栈满、栈初始化、入栈以及退栈等操作；后缀表达式求值操作：用string类型定义一个字符串