C++数据结构课程设计报告计算表达式.docVIP

题目：计算表达式的值 1、问题描述 对于给定的一个表达式，表达式中可以包括常数、算术运行符（“+”、“-”、“*”、“/”）和括号，编写程序计算表达式的值。 基本要求：从键盘输入一个正确的中缀表达式，将中缀表达式转换为对应的后缀表达式，计算后缀表达式的值。 提高要求：（1）对于表达式中的简单错误，能够给出提示； （2）不仅提示错误，也能给出错误信息 （3）表达式中可以包括单个字母表示的变量 （4）能够处理多种操作符 （5）实现包含简单运算的计算器 （6）实现一个包含简单运算和函数运算的计算器。 2．需求分析 软件的基本功能：由键盘输入中缀表达式，程序可以将输入的中缀表达式转换成对应的后缀表达式，并计算后缀表达式的值。对于在输入时发生的简单错误，程序可以给出提示。本程序支持整数、小数、多种操作数的处理，可以计算含加、减、乘、除、运算符的表达式，并能判断表达式括号是否匹配。 输入/输出形式：用户可以通过控制台，根据输入提示。 输入形式： ①正确的不含字母变量的中缀表达式； ②含有简单错误的中缀表达式。 输出形式： ①对于正确的中缀表达式，可以输出其转化后的后缀表达式及表达式的计算结果； ②对于含有简单错误的中缀表达式，程序将自动输出错误提示，并给出错误信息。 测试数据要求：用户可以输入一个符合要求的中缀表达式，也可以输入一个包含简单错误的表达式。表达式中可以包括各种类型的常数以及小数等，操作符包括（+、-、*、/） （1）抽象数据类型： 根据题目的要求，考虑用栈类型比较适合。 ADT SeqStack Data 栈中元素具有相同类型及后进先出特性，相邻元素具有前驱和后继关系 Operation SeqStack 前置条件：栈不存在 输入：无 功能：栈的初始化 输出：无 后置条件：构造一个空栈 ~ SeqStack 前置条件：栈已存在 输入：无 功能：销毁栈 输出：无 后置条件：释放栈所占用的存储空间 Push 前置条件：栈已存在 输入：元素值x 功能：在栈顶插入一个元素x 输出：如果插入不成功，抛出异常 后置条件：如果插入成功，栈顶增加了一个元素 Pop 前置条件：栈已存在 输入：无 功能：删除栈顶元素 输出：如果删除成功，返回被删元素值，否则，抛出异常 后置条件：如果删除成功，栈顶减少了一个元素 GetTop 前置条件：栈已存在 输入：无 功能：读取当前的栈顶元素 输出：若栈不空，返回当前的栈顶元素值 后置条件：栈不变 Empty 前置条件：栈已存在 输入：无 功能：判断栈是否为空 输出：如果栈为空，返回1；否则，返回0 后置条件：栈不变 End ADT 4．详细设计 （1）实现概要设计的数据类型： 采用顺序栈 const int StackSize = 50; template class DataType //定义模板类SeqStack class SeqStack { public: SeqStack(); //构造函数，栈的初始化 ~SeqStack(); //析构函数 void Push(T x); //将元素x入栈 DataType Pop(); //将栈顶元素弹出 DataType GetTop(); //取栈顶元素（并不删除） int Empty(); //判断栈是否为空 private: DataType data[StackSize]; //存放栈元素的数组 int top; //栈顶元素 }; （2）主程序以及其它模块的算法描述： 这个函数主要调用了实现功能的各个函数。其步骤为：在用户没有选择退出时，先调用输入函数，输入中缀表达式；然后调用判断表达式，如果中缀表达式错误，则根据返回的值来输出错误提示，不再往下运算；如果中缀表达式正确，则将中缀表达式转换为后缀表达式，然后输出中缀表达式和转换后的后缀表达式；接着，再调用