利用栈求表达式的值.pdf

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