西工大数据结构实验报告算术表达式求值报告资料.docVIP

《数据结构》实验报告 一．实验题目 表达式求值 设计一个程序，演示用算符优先法对算术表达式求值的过程。 测试数据： 3*（7-2） 2*（6+2*（3+6*（6+6）））+（6+6）*3+2 8/（9-9） (一) 需求分析(二) 概要设计typedef struct{ char *base; char *top; int stacksize; }SqStack_Symbol; 操作结果：对运算符号栈进行定义； typedef struct{ float *base; float *top; //运算数栈 int stacksize; }SqStack_Number; 操作结果：对运算数栈进行定义； void InitStack_Symbol(SqStack_Symbol *S) 操作结果：创建运算符栈； void InitStack_Number(SqStack_Number *S) 操作结果：创建运算数栈； int GetTop_Symbol(SqStack_Symbol *S) 操作结果：返回栈顶运算符元素； float GetTop_Number(SqStack_Number *S) 操作结果：返回栈顶运算数元素； char Push_Symbol(SqStack_Symbol *S,char e) 操作结果