1.实习内容
2.需求分析
3.程序实现方法
4.程序调试分析
5.用户手册
6.测试结果
7.源程序文件名清单
1.实习内容
表达式计算是实现程序设计语言的基本问题之一,也是栈的应用的一个典型例子。应用数据结构和其它编程知识设计一个程序,演示用算符优先法对算术表达式求值的过程。
2.需求分析
以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用下表给出的算符优先关系,实现对算术四则混合运算表达式的求值,并仿照n阶Hanoi塔问题、运算数栈、输入字符和主要操作的变化过程。
3.程序实现方法
利用VC++编程实现
(1)设置运算符栈和运算数栈辅助分析算法优先关系。
(2)在读入表达式的字符序列的同时,完成运算符和运算数(整数)的识别处理,以及相应的运算。
(3)在识别出运算数的同时,要将其字符序列形式转换成整数形式。
(4)在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作的内容。

您当前的位置:
