利用栈求表达式的值.docxVIP

* * * * * * * * 题目：利用栈求表达式的值 一.设计任务和目标 编写程序实现表达式求值，即验证某算术表达式的正确性， 若正确，则计算 该算术表达式的值。 主要功能描述如下： 1、 从键盘上输入表达式。 2、 分析该表达式是否合法： （1）是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中。 （2 ）是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表 达式的值。 （3）若是其它字符，则返回错误信息。 主要功能描述如下： 1、 从键盘上输入表达式。 2、 分析该表达式是否合法: （1）是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中 (2 )是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表 达式的值。 (3)若是其它字符，则返回错误信息。 程序应包括以下几个功能函数 void in itstack();初始化堆栈 int Make_str();语法检查并计算 int push_operate(i nt operate): 将操作码压入堆栈 int push_ nu m(double nu m): 将操作数压入堆栈 int procede(i nt operate): 处理操作码 int cha nge_op nd(i nt operate): 将字符型操作码转换成优先级 in t push_op nd(i nt operate): 将