实用文档
标准文案
实习报告
题目:设计一个演示用运算优先法对算数表达式求值过程的程序。
班级: 姓名: 学号: 完成日期:
一、 需求分析
1建立运算数栈 SqStack1和运算符栈 SqStack2辅助分析算符有限关
系 .
2 用户输入以“ #”结尾的算数表达式, 本程序需要用户自行输入表
达式(运算符可以是加(+);减(-);乘(*);除(/);括号(())),
以字符形式读入,在读入的同时,完成运算符和运算数的识别处理,
在识别出运算数的同时,要将其字符序列形式转换成整数形式。
3在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作
的内容,即演示运算操作。
4测试数据见原题。
5程序执行的命令包括:
(1)建立算数表达式;
(2)得到运算表达式的值;
(3)演示运算过程。
二、 概要设计
1. 设定栈的抽象数据类型定义:
ADT Stack{
数据对象