数据结构【a】十进制整数四则运算计算器_毕业论文.docVIP

东北大学信息科学与工程学院 数据结构课程设计报告 题目 十进制整数四则运算计算器 课题组长 余灏然 课题组成员 魏嘉 张越 专业名称 计算机科学与技术 班级 计算机1307 指导教师 杨雷 2015 年 1月 课程设计任务书 题目： 十进制整数四则运算计算器 问题描述： 由输入的四则运算表达式字符串，动态生成算术表达式所对应的二叉树，通过表达式二叉树自动求值并输出。 设计要求： 设计十进制整数四则运算计算器。 （1）采用二叉树、栈等数据结构。 （2）给定表达式字符串，生成二叉链表的表达式二叉树。 （3）对表达式二叉树采用后序遍历求值并输出。 （4）可以考虑加入复数四则运算功能。 （5）其它完善性功能。 　　　　　　　　　　　　 指导教师签字： 2014年12月28日 目录 1 课题概述 1 1.1 课题任务 1 1.2 课题原理 1 1.3 相关知识 4 2 需求分析 4 2.1 课题调研 5 2.2 用户需求分析 5 3 方案设计 5 3.1 总体功能设计 5 3.2 数据结构设计 5 3.3 函数原型设计 5 3.4 主算法设计 5 3.5 用户界面设计 5 4 方案实现 6 4.1 开发环境与工具 6 4.2 程序设计关键技术 6