果。 2 流程图如下 3 流程图 14 流程图 2 1.3 相关知识生成二叉链表,树的后序遍历, MFC 编程语言实现可视化 2 需求分析 5 2.1 课题调研整数十进制四则运算计算器,用户输入算式程序程序运行并输出运算结果。 2.2 用户需求分析( 1)用户可以通过 MFC 按钮输入多项式; ( 2)可输入带括号的运算; ( 3)该程序应该有对用户错误输入的辨别纠错功能; ( 4)程序应具有演示功能和调试功能。( 5)程序应具有良好的人机接口。( 6)程序应能友好的展现结果。 3 方案设计 3.1 总体功能设计十进制整数四则运算 3.2 数据结构设计栈结构,用来储存多项式及生成树; 树结构,用来后序遍历以求多项式的值。 3.3 函数原型设计函数原型参数说明功能描述 void turn(Stack &T,char d[max]) void change(Stack T,Stack &S) 栈T,字符数组 d []栈T,栈 S 将输入的多项式压栈并转化为前缀表达式 int CreatTree(Tree &T,Stack &S) Void PostOrder(Tree T,Stack &S) 树T,栈 S建立二叉链表并且后序遍历求值 3.4 主算法设计⑴将输入的表达式压栈,并将其转换为前缀表达式; ⑵由前缀表达式生成二叉链表; ⑶后序遍历二叉树求值。 3.5 用户界面设计使用 MFC 编程语言设计界面如下: 6 4 方案实现 4.1 开发环境与工具主要编程环境: Blend for Visual Studio 2013 编程工具: C++ 。 4.2 程序设计关键技术⑴将输入的表达式压栈,并将其转换为前缀表达式; ⑵由前缀表达式生成二叉链表; ⑶后序遍历二叉树求值。 4.3 个人设计实现(按组员分工) 4.3.1 余灏然设计实现数据结构定义和描述: 反转表达式及转换前缀表达式:
全文预览
