一元多项式简单的计算器.docVIP

目录 TOC \o 1-3 \h \z \u 1 软件开发平台 1 2 软件功能说明 1 2.1 功能分析说明图 1 2.2 各项功能说明 3 3 软件设计详细内容 5 3.1 采用的主要数据结构类型 5 3.2 流程图 5 4 软件测试 8 4.1 软件测试用例 8 4.2 软件测试报告 8 5 总结和致谢 13 6 附录 13 6.1 软件使用说明 13 6.2 源码 16 6.3 参考文献 26 1.软件开发平台 配置环境 Windows XP 系统 或Windows 7 系统 运行环境 Windows XP 系统 或 Windows 7 系统 开发工具 VC++6.0 程序语言 C 语言 2.软件功能说明 一元多项式简单的计算器 该计算器具有以下功能： 能够按照多项式变量的指数降序创建一个多项式； 能够对已创建的多项式进行显示； 能够对已创建的多项式之间的加法运算； 能够对已创建的多项式之间的减法运算； 能够对已创建的多项式进行删除； 能够实现计算器退出操作； 2.1功能分析说明图 退出菜单多项式的删除多项式的相减多项式的相加多项式的显示多项式的建立一元多项式简单的计算器 退出菜单 多项式的删除 多项式的相减 多项式的相加 多项式的显示 多项式的建立 一元多项式简单的计算器 2.2各项功能说明 要求对分别上面的每个功能模块进行详细的文字说明 主函数模块main() 建立一个可供选择的菜单，通过switch语句，选择1则是去建立多项式，选择2则是去显示出多项式，选择3则是去进行两个多项式的相加，选择4则是进行两个多项式的相减，选择5则是去进行多项式的删除，选择6则是退出菜单。 多项式的建立模块Creatpol() 建立一个链表，头指针均用结构体指针数组中的元素表示，且头指针所指的结构体的指数是表示该链表表示的多项式的项数，而后以指数递减的次序依次输入各项，链表中的第二个节点表示的是多项式中的第一项，依次类推，不断把多项式各项的指数，系数的值输入链表的节点中，并使链尾指针为空。 多项式的输出模块Outp_pol() 首先用一个指针指向需要输出的多项式对应的链表的头指针，头指针的指数成员表示项数，接着通过链表依次输出各项，从第二项开始，系数不小于的项与系数小于0的项输出是不一样的，判断后依次输出。 多项式的相加模块Addpol() 需要用到两个指针指向相加的两个多项式，用一个链表表示两个多项式相加后形成的新的多项式，首先确定两指针是否已到达链尾来作为循环条件，其次以两指针所指的节点的结构体的指数成员值的大小比较分成三种情况进行计算，指数偏大者指针向下一个移动，指数相同的两者系数相加，直到两者都到达链尾，从而伴随着新链表的形成，及相加后新的多项式的形成。 多项式的相减模块Decpol() 需要用到两个指针指向相减的两个多项式，用一个链表表示两个多项式相减后形成的新的多项式，首先确定两指针是否已到达链尾来作为循环条件，其次以两指针所指的节点的结构体的指数成员值的大小比较分成三种情况进行计算，指数偏大者指针向下一个移动，指数相同的两者系数相减，直到两者都到达链尾，从而伴随着新链表的形成，及相减后新的多项式的形成。 多项式的删除模块 Delpol() 用一个指针指向要删除的多项式，运用free()函数，依次删除该链表的各个节点。 3.软件设计详细内容 3.1采用的主要数据结构类型 #includestdio.h //标准输入、输出头文件 #includestdlib.h //包含动态存储与释放函数头文件 结构体： struct ponode { float xishu; //系数 int zhishu; //指数 struct ponode *next; //自引用结构 }*polhead; //定义指针 p_pol polhead[26]={0}; // 定义结构体指针数组 char menu,name,name1,name2; int tuichu=0,j=0,n; 3.2 流程图 .主菜单流程图 int tuichu int tuichu=0,j=0 tuichu==0? j==0? printf(“ ”) READ(menu) menu==1? menu==2? menu==3? menu==4? menu==5? j++ menu==6? Creatpol() Creatpol() Outp_pol() Addpol() Decpol() Delpol() tuichu==1 break brea