文件名称:biaodashiqiuzhi
介绍说明--下载内容均来自于网络,请自行研究使用
题目:设计一个题目,演示用算符优先法对算术表达式求值的过程。
概要设计
1、顺序扫描中缀算术表达式,当读到数字时直接将其送至输出队列中;
2、当读到运算符时,将栈中所有优先级高于或等于该运算符弹出,送至输出队列中,再将当前运算符入栈;
3、当读入左括号时,即入栈;
4、当读到右括号时,将靠近栈顶的第一个左括号上面的运算符全部一次弹出,送至输出队列中,再删除栈中的左括号。
5、使用VS栈来存储读入的操作和运算结果,然后进行数字字符到数值的转换。
概要设计
1、顺序扫描中缀算术表达式,当读到数字时直接将其送至输出队列中;
2、当读到运算符时,将栈中所有优先级高于或等于该运算符弹出,送至输出队列中,再将当前运算符入栈;
3、当读入左括号时,即入栈;
4、当读到右括号时,将靠近栈顶的第一个左括号上面的运算符全部一次弹出,送至输出队列中,再删除栈中的左括号。
5、使用VS栈来存储读入的操作和运算结果,然后进行数字字符到数值的转换。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 79419132biaodashiqiuzhi.rar 列表 表达式求值.doc