南京理工大学《vc程序设计》04302088周玥二叉树解决四则运算问题.docVIP

南京理工大学《vc 程序设计玥二叉树解决四则运算问题 C++课程设计——二叉树解决四则运算问题 班级学号姓名:周玥 C++课程设计报告 ——二叉树解决四则运算问题 班级 学号 姓名,周玥 - 1 - C++课程设计——二叉树解决四则运算问题 班级学号姓名:周玥 二叉树解决四则运算问题 摘要 将四则运算表达式构造成二叉树的形式，通过后序遍历，将表达式的结果求出。此外，需要改进原程序不能接受空格输入的遗憾，并将每一步计算结果依次输出，使用户在操作时更加方便。 关键字 二叉树 后序遍历 构造 堆栈 0 引言 数据结构贯穿于计算机的应用，在学习了一定的数据结构知识后，只有将其应用于解决实际问题才能真正了解数据结构的作用。本程序设计通过对二叉树的一个简单应用，对C++程序语言、数据结构的应用以及算法的设计都有了初步的认识。 1程序功能简介 原程序是利用二叉树的结构解决带括号的四则运算的问题。程序中利用二叉树的堆栈将二叉树的结点变成其数据域是运算符，左右子树或是标准结点形式，或是另外的标准二叉树形式，这样，程序通过后序遍历，就可将标准结点中的表达式求出。 2课程设计要求,难易等级:A～ (1) 将程序的运算步骤完整地描述出来。