将中缀表达式转换为后缀表达式并计算.docVIP

《数据结构》实验报告 ◎实验题目：使用键盘输入表达式，计算表达式的值并输出；将表达式转化成后 缀表达式输出，利用后缀表达式求表达式的值并输出。 ◎实验目的：使用栈的操作编写关于数据结构的程序。 ◎实验内容：写出程序并上机调试、通过。 一、需求分析 1、 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“请输入 表达式”时输入中缀表达式。然后计算机终端输出转换后的后缀表达式及计算后 的结果。 2、 程序执行的命令包括： （1）构造链栈；（2）输入数据；（3）判断输入的表达式是否为非法表达式； （4）将中缀表达式转换为后缀表达式；（5）计算表达式的值；（6）输出。（7） 结束 4、 本程