数据结构实习报告：设计一个演示用运算优先法对算数表达式求值过程的程序。...docVIP

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