数据结构课程设计（完整版）

一、大型作业(课程设计)题目与内容 1.1 算术表达式求值 输入一个算术表达式，其中操作数必须为实数，运算符包括加、减、乘、除、小（圆）括号，试编写程序实现： 1.用算符优先法求表达式的值。 *2.用下列方法求表达式的值: (1)先生成表达式二叉树； (2)根据表达式二叉树求表达式的值； (3)先序遍历表达式二叉树； (4)中序遍历表达式二叉树，要求恢复必要的括号； (5)后序遍历表达式二叉树，根据后序遍历序列（逆波兰式）求表达式的值；要求能用文件形式存放表达式二叉树，同时能从文件中读入保存的表达式二叉树。