多项式求和收集.pdfVIP

数据结构课程设计 题 目：多项式运算 学生姓名：熊奉标 学 号： 10115011046 专 业：计算机科学与技术 班 级： 10 级（ 1）班 指导教师姓名及职称：陈正铭 讲师 起止时间： 2012 年 2 月—— 2012 年 4 月 1 需求分析 1.1 课题背景及意义 本课程设计主要解决一元多项式的运算问题， 通过链表的使用， 实现对一 元多项式的构建、录入、存储、打印、以及之间的运算。在本课程设计中，程序 设计语言为 C++语言，程序运行平台为 Windows/98/2000/XP ，程序采用了链表 存储方法以及结构化和模块化的设计方法， 通过调试运行，可以进行多项式的加、 减、乘运算，勉强实现了设计目标，并且经过适当完善后，将可应用到实际中解 决某些问题。 一元多项式的运算， 虽然无法直接在除数学外的其他领域作出贡献， 但是在 数学上，它可以为人们解决一些自己动笔动手很难解决的问题， 比如说那些很长 很长的多项式，用笔算可能要算半天，但是用该程序，只需短短的几秒钟，所以 它给人们带来了不少方便，同时相信它也能间接地为其他领域做出贡献。 1.2 课题要求 （1）掌握线性表的创建、插入、删除等基本运算。 （2 ）掌握线性表的顺序存储结构和链式存储结构 （3 ）掌握线性表的典型应用—多项式运算 ( 加、减、乘 ) 。 该程序的主要任务是将用户输入的多项式用线性表存储， 然后通过对线性表的基 本操作，而实现多项式之间的三则运算，把正确结果输出给用户。 1.3 软件格式规定 输入格式：有两类编辑框可供输入，系数编辑框、指数编辑框，在系数编辑框中 允许输入浮点型数据，在指数编辑框中只允许输入整型数据。 正确的输入： f(x)=8X^6+4X^5-2X^4-12X^3-1X^1+10X^0 g(x)=2X^3-5X^2+1X^1 正确的输出结果： f(x)+g(x) ：结果 = 8.00X^6 +4.00X^5 -2.00X^4 -121.00X^3 -5.00X^2 +10.00 f(x)-g(x) ：结果 = 8.00X^6 +4.00X^5 -2.00X^4 -125.00X^3 +5.00X^2 -2.00X +10.00 f(x)*g(x) ：结果 = 16.00X^9 -32.00X^8 -16.00X^7 -232.00X^6 +613.00X^5 -125.00X^4 +25.00X^3 -51.00X^2 +10.00X f(x)/g(x) ：结果=4.00X^3 +12.00X^2 +27.00X ；余数=-27.00X^2 -1.00X +10.00 错误的输入： f(x)=10aX^6 g(x)=2X^2.3 输出结果： 弹出一个对话框，提示用户“系数必须为浮点数，请正确输入“，更 改了 f(x) 的多项式构造后，点击”完成多项式 f(x) 构造”才能构造 g(x) 多项式， 因为 g(x) 的指数部分不是整数，所以为弹出警告窗口”指数必须为整数，请正 确输入”。 1.4 程序的功能 （1）建表 （2）插入 （3）删除 （4）显示 （5）查找 （6）求和 （7）求差 （8）求积 （9）返回 1.4 设计目标 个人觉得，该数据结构课程设计一方面可以让自己更加熟悉那些些 常用的数据结构， 掌握数据结构内在的逻辑关系， 以及它们在计算机中的存储表 示，和对它们实行的各种运算；另一方面，可以让自己对于整体和局部，以及结 构化和模块化编程