数据结构实验二——算术表达式求值实验报告.doc

数据结构与数据库实验报告实验题目算术表达式求值学院：化学与材料科学学院专业班级：09级材料科学与工程系 PB姓名：维谷学号：PB 邮箱：指导教师：贾伯琪实验时间：2010年10月10日一、 需要分析问题描述：表达式计算是实现程序设计语言的基本问题之一，它的实现是栈的应用的一个典型例子。设计一个程序，演示通过将数学表达式字符串转化为后缀表达式，并通过后缀表达式结合栈的应用实现对算术表达式进行四则混合运算。问题分析：在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。设置运算符栈（字符型）和运算数栈（浮点型）辅助分析算符优先关系。在读入表达式的字符序列的同时完成运算符和运算数的识别处理，然后进行运算数的数值转换在进行四则运算。在运算之后输出正确运算结果，输入表达式后演示在求值中运算数栈的栈顶数据变化过程，最后