将中缀表达式转换为后缀表达式并求值实验报告
5星 · 超过95%的资源 需积分: 31 137 浏览量
2011-01-17
23:26:39
上传
评论 6
收藏 89KB DOC 举报 
《数据结构》实验报告
◎实验题目: 使用键盘输入表达式，计算表达式的值并输出；将表达式转化成后
缀表达式输出，利用后缀表达式求表达式的值并输出。
◎实验目的：使用栈的操作编写关于数据结构的程序。
◎实验内容：写出程序并上机调试、通过。
一、需求分析
1、演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“请输入
表达式”时输入中缀表达式。然后计算机终端输出转换后的后缀表达式及计算后
的结果。
2、程序执行的命令包括：
（1）构造链栈；（2）输入数据；（3）判断输入的表达式是否为非法表达式；
（4）将中缀表达式转换为后缀表达式；（5）计算表达式的值；（6）输出。
（7）结束
4、本程序能将中缀表达式转换为后缀表达式，并且能计算表达式的值。
5、输入及输出示例：
例 1：
请输入表达式
6+3*（6+5）
后缀表达式：6 3 6 5 + * +
计算结果为：39
Press any key to continue
例 2：
请输入表达式
6-3*（7+1
ERROR:表达式错误
Press any key to continue
二 概要设计
1．基本操作
(1)、struct node
操作结果：创建结构体
(2)、int Searchexpression(char string1[])
初始条件：表达式 string1 已经存在。
操作结果：判断表达式是否非法
(3)、struct node *Initialization()
操作结果：创建栈链。
(4)、struct node *assort(struct node *s)
初始条件：string1、string2 已存在。
操作结果：将中缀表达式转换为后缀表达式并存在 string2 中。
1
剩余12页未读，继续阅读
评论3
最新资源