东北大学信息科学与工程学院数据结构课程设计报告题目 十进制整数四则运算计算器课题组长 余灏然课题组成员 魏嘉 张越专业名称 计算机科学与技术班级 计算机 1307指导老师 杨雷2025 年 1 月 课程设计任务书 目录1 课题概述......................................................11.1 课题任务...................................................11.2 课题原理...................................................11.3 相关知识...................................................42 需求分析......................................................4题目：十进制整数四则运算计算器问题描述：由输入的四则运算表达式字符串，动态生成算术表达式所对应的二叉树，通过表达式二叉树自动求值并输出。设计要求：设计十进制整数四则运算计算器。（1）采纳二叉树、栈等数据结构。（2）给定表达式字符串，生成二叉链表的表达式二叉树。（3）对表达式二叉树采纳后序遍历求值并输出。（4）可以考虑加入复数四则运算功能。（5）其它完善性功能。 指导老师签字：2025 年 12 月 28 日2.1 课题调研...................................................52.2 用户需求分析...............................................53 方案设计......................................................53.1 总体功能设计...............................................53.2 数据结构设计...............................................53.3 函数原型设计...............................................53.4 主算法设计.................................................53.5 用户界面设计...............................................54 方案实现......................................................64.1 开发环境与工具............................................64.2 程序设计关键技术..........................................64.3 个人设计实现（按组员分工）4.3.1 余灏然设计实现......................................64.3.2 魏嘉设计实现........................................94.3.3 张越设计实现.......................................115 测试与调试...................................................135.1 个人测试（按组员分工）..................................135.1.1 余...
