数据结构实验报告-逆波兰表达式.docVIP

数据结构实验 － PAGE 56 － HUNAN UNIVERSITY 课程实习报告 题 目 逆波兰表达式求值 学生姓名 XX 学生学号 专业班级 指导老师 完 成 日 期 需求分析 本程序要求对用户输入一个后缀表达式，打印输出其结果。 后缀表达式有用户通过键盘输入，其中两相邻操作数之间利用空格隔开，以“#”表达结束。如果该后缀表达式正确，那么在字符界面上输出其结果，计算结果小数点后面保留两位有效数字，如果不正确，请在字符界面上输出表达式错误提示。 测试数据 输入 2 3*1-# 输出 5 概要设计 抽象数据类型 为实现上述程序的功能，应以一个字符数组存储用户的输入，运算中运用到整数及浮点数。 算法的基本思想 根据题目要求，计算后缀表达式，需要用到堆栈来实现。算法如下