中缀表达式改为后缀表达式(实验报告附C++源码-二叉树).docVIP

－ PAGE 1 － 中缀表达式改后缀表达式 一、需求分析 1.本程序采用的是二叉树后序遍历来实现四则运算的中缀表达式改为后缀表达式； 2.需要用一个类来代表数据的结构； 3. 输入输出格式： 输入：在字符界面上输入一个中缀表达式，回车表示结束。 输出：如果该中缀表达式正确，那么在字符界面上输出其后缀表达式，其中后缀表达式中两相邻操作数之间利用空格隔开；如果不正确，在字符界面上输出表达式错误提示。 二、概要设计 抽象数据类型 用Node 类来定义一个结点： class Node { public: char ch[max]; //每个结点的字符串 Node* lChild; //左指针 Node* rChild; //右指针 Node(); ~Node(); }; 算法的基本思想 输入中缀表达式，用函数对字符串中的空格或者等号进行处理，由于程序需要，会在输入的字符串结尾加入‘=’； 用函数一次扫描每一个字符，有异常字符，报错；没有，则每次取出连续的数字字符或加减乘除的符号，放入结点，并按规则，将上一结点的左或右指针指向该结点； 退出将该树用后序遍历法，输出每个结点的值； 退出 程序的流程 输入四则中缀表达式 输入四则中缀表达式 逐一扫描，判断是否有错处理表达式逐一 逐一扫描，判断是否有错 处理表达式 产生结点，相关结点的左或右指针指向该结点 产生结点，相关结点的