数据结构课程设计：算术表达式概念.docVIP

表达式求值 一 目的 利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目，利用C/C++语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。设计一个程序，演示以字符序列的形式输入不含变量的实数表达式求值的计算结果 二 需求分析 设计一个程序，演示以字符序列的形式输入不含变量的实数表达式求值的计算结果。对于这个程序我们从输入，输出，和功能三方面来分析。 程序输入：从键盘上输入表达式从键盘上输入表达式。分析该表达式是否合法： （1）是数字，则判断该数字的合法性。 （2）是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表式的值。 （3）若是其它字符，则返回错误信息。 若上述处理过程中没有发现错误，则认为该表达式合法，并打印处理结果。Stack1，用以寄存运算符；另一个称做SqStack2，用以寄存操作数或运算结果。首先置操作数栈为空栈，表达式起始符“＃”作为运算符栈的栈底元素，然后依次读入表达式的每个字符，若是操作数则进入SqStack2栈，若是运算符则和SqStack1栈的栈顶运算符比较优先权后做相应操作，直至整个表达式求值完毕。 两个栈： typedef struct //运算符栈 { char *base; char *top; int stacksize; }SqStack1; typedef struct //运算数栈 { float *base; float *top; int stacksize; }SqStack2; 2.相关功能函数： void InitStack1(SqStack1 S1);//声明运算符栈建立函数 void InitStack2(SqStack2 S2);//声明运算数栈建立函数 主要的确定如何入栈的函数：void evaluate(SqStack1 S1,SqStack2 S2); void Push1(SqStack1 S1,char e);//声明入栈函数 void Push2(SqStack2 S2,float e);//声明入栈函数 char GetTop1(SqStack1 S1);//声明取栈顶元素函数 float GetTop2(SqStack2 S2);//声明取栈顶元素函数 char Pop1(SqStack1 S1);//声明出栈函数 float Pop2(SqStack2 S2);//声明出栈函数 char Compare(char m,char n);//声明比较函数 通过这个函数我们来实现运算符运算的先后顺序判断运算符优先权，返回优先权高的 算符间的优先关系如下： θ1 θ2 + - * / （ ） # + - * / （ = ） # = 最后的计算函数： float Operate(float a,char rheta,float b);//声明运算函数 为了使运算的过程更加直观的反应出来，我们再绘制一个表格，绘制表格的相关函数如下： void DispStack1(SqStack1 S1);//从栈底到栈顶依次输出各元素 void DispStack2(SqStack2 S2);//从栈底到栈顶依次输出各元素 3.函数模块之间的调用关系： 四 详细设计 首先本程序定义两个顺序栈：运算符栈（SqStack1）和运算数栈（SqStack2）； typedef struct //运算符栈 { char *base; char *top; int stacksize; }SqStack1; typedef struct //运算数栈 { float *base; float *top; int stacksize; }SqStack2; 然后是主要功能函数的详细设计： /*运算符栈函数*/ void InitStack1(SqStack1 S1)//构造一个空栈S1 { S1.base=(char *)malloc(STACK_INIT_SIZE *sizeof(cha