实验报告11-8-数据结构.docVIP

数据结构（双语） ——项目文档报告 用两种方式实现表达式自动计算 专 业： 网络工程 班 级： 13网络1班 指导教师： 吴亚峰 姓 名： 霍国豪 学 号： 201314150113 目 录 一、设计思想……………………………………………………….01 二、算法流程图…………………………………………………….02 三、源代码………………………………………………………….04 四、运行结果……………………………………………………….12 五、遇到的问题及解决…………………………………………….13 六、心得体会……………………………………………………….14 一、设计思想 1.中缀变后缀表达式的基本思路： 使用一个栈和一个数组（栈是运算符栈，数组是用来存放后缀表达式）用于表达式的转换 定义一个字符数组，并输入一个中缀表达式。然后从中缀表达式中从左往右依次读入各个字符。 如果是数字字则直接将它们写入后缀表达式中。开括号“（”，则将它们压入一个操作符栈（不需要与栈顶操作符相比较），它表明一个新的计算层次的开始，在遇到和它匹配的闭括号“）”时，将栈中的元素弹出来并放入后缀表达式中，直到栈顶元素为“(”时，将栈顶元素“（”弹出（不需要加入后缀表达式），表明这一层括号内的操作处理完毕 要把一个表达式翻译成正确求值的一个机器指令序列，或者直接对表达式求值，首先要能够正确解释表达式，要了解算术四则运算的规则即： a先乘除后加减； b从左到右计算； c 先括号内，后括号外。 下表定义的运算符之间的关系: b a + - * / （ ） # + _ * / ( = ) # = 为了实现运算符有限算法，在程序中使用了两个工作栈。分别是：运算符栈OPTR,操作数栈OPND. 基本思想： （1） （2） 1中缀变后缀算法流程图 图2后缀表达式计算算法流程图 图3中缀表达式计算算法流程 三、源代码 下面给出的是定义Stack.h文件的源代码： //stack.h #ifndef STACK_H_ #define STACK_H_ class Stack { private: int top; //定义整形变量 enum {MAXLEN = 100};//定义长度为100 int array[MAXLEN];//数组 public: Stack(){top = 0;} bool empty(); bool full(); bool pop(int e); bool push(int e);; }; #endif #include iostream #include string #include stack #include vector using namespace std; class Expression { public: Expression(); static int Compare(char op); static void ITP(string expression);//中缀转化为后缀 static int Clculate();//计算表达式 static vectorstring sResult;//创建矢量字符串 static stackint snum; //创建栈的整形变量 }; vectorstring Expression::sResult;//变量sResult所用域为Expression stackint Expression::snum; Expression::Expression() { sResult.reserve(100);//字符串长度初始值为100 } int Expression::Compare(char op) //比较字符的优先级 { int Level = 0; switch(op) { case +:case -: Level = 1;break; case *:case /: Level = 2; break; default: break; } return Level; } void Expression::ITP(string