基于栈结构的中缀表达式求值实验报告

表达式求值，输入的表达式可以转化为一棵树来存放，每一个叶子节点都是一个数。

实现了浮点数算术表达式计算,可以运行成功

我在2010学年用c++写的数据结构报告中的一份,同样采用类封装。名字忘了去掉了,就当本人介绍吧

本程序用c++编写，实现中缀表达式向后缀表达式转换其中，中缀表达式的操作数是一位

程序用了两个栈实现表达式的计算根绝算符优先级进行poppush的到后缀表达式并输出然后再根绝所得的后缀表达式计算！

数据结构与程序设计实验 实验报告 课程名称 数据结构与程序设计实验 课程编号 0906550 实验项目名称 表达式求值任务调度 学号 年级 姓名 专业 计算机科学与技术 学生所在学院 计算机学院 指导

初学C++和数据结构，写一个能计算中缀表达式的代码，共勉。

包含中缀转后缀以及后缀表达式计算（或中缀记法）是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。 与前缀表达式（例：+ 3

stack算术表达式求值 算术 表达式算术 表达式

中缀表达式转后缀，c++中栈的应用，在一次实验中应用到了这个知识