基于栈结构的中缀表达式求值(共12页).docx

精选优质文档-倾情为你奉上实验三 基于栈结构的中缀表达式求值班级：计科131、问题描述从键盘输入一中缀表达式字符串，读字符串，利用栈结构实现表达式求值。2、输入与输出 输入：从键盘中缀表达式如： 325（64）输出：计算结果423、需求分析1.定义两个栈结构，数栈用于存放表达式中的数，符号栈用于存放表达式中的符号，实现栈的运算2.在读数的时候考虑多位运算 3.实现表达式求值4、开发工具与环境硬件设备：微型计算机系统软件环境：操作系统Windows，开发工具VC6.0等等5、概要设计1.结构定义 typedef struct /* 运算符栈 */ char *base,*top; int stacksize; SqStack; typedef struct /* 运算数栈 */ int *base,*top; int stacksi