数据结构（课程设计）实验报告.docVIP

数据结构课程设计 实验报告 题目：2.3 表达式求值问题 问题描述 表达式是数据运算的基本形式。人们的书写习惯是中缀式，如：11+22*（7-4）/3。中缀式的计算按运算符的优先级及括号优先的原则，相同级别从左到右进行计算。表达式还有后缀式（如：22 7 4 — *3/11 +）和前缀式（如：+ 11/*23—7 4 3）。后缀表达式和前缀表达式中没有括号，给计算带来方便。如后缀式计算时按运算符出现的先后进行计算。本设计的主要任务是进行表达式形式的转换及不同形式的表达式计算。 数据结构设计 本题中使用顺序栈用来存取运算符和运算数，顺序栈类的定义如下： //顺序栈类定义 template class T class SqStack { private: T *base;//栈底指针 int top;//栈顶 int stacksize;//栈容量 public: SqStack(int m);//构建函数 ~SqStack(){delete [] base;top=0;stacksize=0;}//析构函数 void Push(T x);//入栈 T Pop();//出栈 T GetTop();//获取栈顶元素 int StackEmpty();//测栈空 void ClearStack();//清空栈 void StackTop(