qq_54005893的博客

原创 c语言数据结构课程与设计---用栈求基本表达式的值

利用栈求表达式的值 (1)问题描述 用c或c++语言编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。表达式从键盘输入后，按以下方法对该表达式中成份逐个进行分析： （1）若是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中。 （2）若是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表达式的值。 （3）若是其它字符，则返回错误信息。 若上述处理过程中没有发现错误，则认为该表达式合法，并打印处理结果。 (2)要求 用栈数据结构实现，且程序中应主要