《数据结构与数据库》实验报告实验题目算术表达式求值学院:化学与材料科学学院专业班级:0 ９级材料科学与工程系 PB0 ９ 20603 姓名：李维谷学ﻩﻩ号:Ｐ B0920 ６ 28 ５ 邮ﻩ箱:指导老师:贾伯琪实验时间:２ 0 １０年 10 月 10 日 一、需要分析问题描述:表达式计算就是实现程序设计语言得基本问题之一,它得实现就是栈得应用得一个典型例子.设计一个程序,演示通过将数学表达式字符串转化为后缀表达式,并通过后缀表达式结合栈得应用实现对算术表达式进行四则混合运算。问题分析:在计算机中,算术表达式由常量、变量、运算符与括号组成．由于不同得运算符具有不同得优先级,又要考虑括号，因此,算术表达式得求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现．设置运算符栈(字符型)与运算数栈(浮点型）辅助分析算符优先关系。在读入表达式得字符序列得同时完成运算符与运算数得识别处理，然后进行运算数得数值转换在进行四则运算．在运算之后输出正确运算结果，输入表达式后演示在求值中运算数栈内得栈顶数据变化过程,最后得到运算结果。算法规定:输入形式:一个算术表达式,由常量、变量、运算符与括号组成(以字符串形式输入）。为使实验更完善，允许操作数为实数，操作符为（、)、、（表示小数点)、+、-、*、/、^(表示乘方),用＃表示结束。输出形式:演示表达式运算得中间结果与整个表达式得最终结果，以浮点型输出。程序功能:对实数内得加减乘除乘方运算能正确得运算出结果,并能正确对错误输入与无定义得运算报错，能连续测试多组数据。测试数据：正确输入:12*(３、6/３+4＾2—１)# 输出结果：1 ９ 4、4 无定义运算:1 ２＊（3、６／(2＾2—4)+1)# 输出结果：表达式出错,除数为０，无意义 错误输入：12+s# 输出结果:ERROR!二、概要设计拟采纳两种类型得展分别对操作数与操作符进行操作.程序中将涉及下列两个抽象数据类型：1、设定“操作数”得栈得抽象数据类型定义:Ａ DT SqStack_ｆ｛ﻩ数据对象:D={ﻩ数据关系：R1＝{〈>|，,i=２,…，n｝约定端为栈顶,端为栈底。基本操作: In ｉ tSta ｃ k＿ｆ（&S) 操作结果:构造一个空栈 S。 Ge ｔＴ op＿f(&S，&e) 初始条件:栈 S 已存在。 操作结果:用 e 返回Ｓ得栈顶元素。 Push_ｆ(&Ｓ,c ｈ) 初始条件:栈 S 已存在。 操作结果：插入元素 ch 为新得栈顶元素。 Ｐ op＿f（&S,＆ｅ） 初始条件:栈 S 已存在。 操作结果：删除 S 得栈顶元素,并以ｅ...
