偶学了近三个月数据结构,仍不懂其中东东,自己写的程序都是错误,没办法,要交期中实验报告,望大哥大姐们帮帮忙,在下感激不尽
(问题描述)
       设计一个程序,演示用算符优先法对算术表达式求值的过程(栈的应用).
(基本要求)
       以字符序列的形式从终端输入语法正确的,不含变量的整数表达式.利用算符优先关系,实现对算术四则混合运算表达式的求值.
(测试数据)
       88-1*5      (20+2)*(6/2)       2*(6+2*(3+6*(6+6)))   等等了
(实现提示)
       (1)设置运算符栈和运算数栈辅助分析算符优先关系.
       (2)在读入表达式的字符序列的同时,完成运算符和运算数(整数)的识别处理,以及相应的运算.
       (3)在识别出运算数的同时,要将其字符序列形式转换成整数形式.
       (4)在程序的适当位置输出运算符栈,运算数栈,输入字符和主要操作的内容.
希望不用C++写,偶实在看不懂,请用C写
        再次感谢了!