数据结构课设报告-算术表达式求值.docxVIP

课程设计报告数据结构课程名称： 算术表达式求值题目名称： 学生姓名： 学号： 课程成绩： 二零一六 年 六 月需求分析本演示程序用C++6.0编写，完成栈的生成。输入的形式和输入值的范围：输入合法表达式，以“#”结尾；输入的操作数是正整数，运算符只含加减乘除四种运算符。（2）输出的形式：显示输入是否正确、输入序列和栈的变化过程、计算结果。（3）程序所能达到的功能：完成算术表达式的计算。（4）测试数据：①输入3*（2+4）#；②输入5*－2#。概要设计为了实现上述程序功能，需要定义栈的抽象数据类型：ADT SqStack{数据对象：D={ai| ai ∈ElemSet,i=1,2,3……，n,n≥0}数据关系：R1={ai-1,ai| ai-1,ai ∈D,i=1,2,3,……，n}基本操作：InitStack(SqStack S)操作结果：声明栈建立函数Push(SqStack S,char e)初始条件：栈已经存在操作结果：声明入栈函数Pop(SqStack S)初始条件：栈已经存在操作结果：声明出栈函数DispStack(SqStack S)初始条件：栈已经存在操作结果：从栈底到栈顶依次输出各元素本程序包括5个函数：①主函数main（）②确定如何入栈函数evaluate( )③声明取栈顶元素函数GetTop( )④声明比较函数Compare( )⑤声明运算函数Operat