达式类型的实现.docVIP

**理工大学 数据结构课程设计报告 题目： 表达式类型的实现 院（系）： 计算机工程学院 学生姓名: ** 班级： 计算111 学号: 2011070** 起迄日期: 2012.7.8——2012.7.19 指导教师: *** 一、需求分析 1.问题描述： 本程序通过输入前缀表达式建立一颗二叉树，通过中序遍历建立好的二叉树输出带括号的中缀表达式。然后中序遍历二叉树对表达式中的未知数x进行赋值。通过后序遍历二叉树计算表达式的值。根据两颗二叉树和输入的运算符构造复合表达式。另外，通过中序遍历二叉树对表达式进行化简。 2.基本功能 ⑴以字符序列的形式输入语法正确的前缀表示式并构成表达式E ⑵用带括号的中缀表达式输出表达式E ⑶实现对变量x的赋值，变量初始值为0 ⑷对算术表达式求值 ⑸构造新的复合表达式（E1）P（E2） ⑹对表达式进行化简 3.输入输出 本程序运算数的输入输出局限于无符号整型数据，运算符的输入输出包括“+、-、*、/、^” 二、 概要设计 1.设计思路： 本程序以字符序列的形式输入语法正确的前缀表达式，在输入表达式的过程中判断输入的字符是运算数还是运算符并将其保存到树节点中相应的位置，表达式输入结束的同时也就构成一颗二叉树。根据建立好的二叉树，可以采用中序