数据结构实验研究报告--表达式求值.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 《数据结构》实验报告 班级: 姓名: 学号: E-mail: 日期: ◎实验题目:表达式求值 ◎实验目地：对表达式进行求值并转化为后缀表达式求值. ◎实验内容：使用键盘输入表达式,计算表达式地值并输出；将表达式转化成后缀表达式输出,利用后缀表达式求表达式地值并输出.b5E2RGbCAP (一) 需求分析 1．本次试验要求输入一个表达式,数字0-9,运算符有“+、-、*、/、#”,以及“（”、“）”,“#”作为表达式结束地标志.表达式输入后,要求输出中缀方法计算地值,再讲中缀表达式转化为后缀表达式并计算输出结果..p1EanqFDPw 2．演示程序以用户和计算机地对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入符合要求地表达式,然后运行程序,等待结果.DXDiTa9E3d 3．程序执行地命令包括： （1）构建整型栈和字符型栈；（2）栈地各种操作（压栈、出栈、判空等）；（3）对输入地中缀表达式进行计算；（4）将中缀表达式转化为后缀表达式,计算并输出结果.RTCrpUDGiT 4. 测试数据： (二) 概要设计 为了实现上述操作,构建两个栈最为存储结构. 1．基本操作： typedef struct{ int stacksize; int