数据结构与算法课程设计 实验报告 完整版 带概要分析 详细分析 源代码 测试 参考文献等
数据结构应尽可能节省存储空间。(2)程序的运行时间应尽可能少。
1、问题分析和任务定义
此程序需要完成以下的要求:按照指数降序排列建立多项式并且输出;能够完成两个多项式的相加、相减运算,并将结果输出。在这个程序中,我采用链表的数据结构来实现二元多项式的建立和表示。然后进行降序的排列,完成二元多项式的两个基本运算:加法和减法。最后同样按照降序,对得到的结果多项式进行排列,测试用例设置为二组,分别为:第一组为系数不同而x和y的指数各自相同;第二组为系数和指数各不相同。 举一个例子如下: 第一组数据:第二组数据:
6xy2xy
2
3
5x x
2
4
y
3
3
8x
7
7
y
2
3
7x
5
2
y
4
7
7
y
4
5x
y
2
4x
y
降幂排序后的结果: 第一组数据:第二组数据:
8xy
7
3
5x
y
3
3
7x
y
2
7
6x x
2
y
34
3
5xy
7
2
4x
7
5
y
3
4
2x
7
2
y
2
7
y
4
3
2
7
2
3
3
两组多项式相加结果:两组多项式相减结果:
8xy 5xy 4xy 5xy 9xy xy 6xy
5
8xy
7
5x
7
y
4x
5
y
4
5x
4
y
3
5x
2
y
7
x
2
y
3
6x
y
3
现在,我要通过程序来实现以上的过程将其在计算机上完成运算最终成功得到这样的结果。
2、数据结构的选择和概要设计
为了解决这个问题,我选择的数据结构为链表,原因是:链表中的结点可以动态生成的,用链表结构可以灵活地添加或删除结点。另外,用链表结构来存储这样的数据可以大大地减少空间复杂度,因此本题在设计算法时使用的就是链表地结构,存放多项式的链表结点结构

struct LinkList{
int coef; //系数 int xexp; //x指数 int yexp; //y指数 LinkList *next; //指针 }; //定义结点 这是链表的最基本的构成单元——结点。
在输入多项式时,考虑到输入多项式的形式,本程序是分别输入各个多项式中每一个项的系数,x指数,y指数,然后在输出时再把多项式的各个关键字组合在一起。 建立链表的时候,通过定义MAX的值就可以一次性地告诉计算机,本次运行程序需要开辟空间的大小。同时可以改变相应的MAX大小,来改变其空间的大小。由于是2个多项式相加相减的运算,所以设定MAX1和MAX2分别来定义。然而,二元多项式的加减在运算中难免会遇到两种极端情况,即:没有一个是同类项或者全是同类项。如果遇到“没有一个是同类项”的情况,那么,运算后的这个链表的长度就是原来的2个多项式之和,所以直接将运算后得到的链表长度开辟的空间定义为MAX1+MAX2,已免出现溢出错误。在这一点上,链表的
一元多项式的计算问题-数据结构与算法课程设计报告_计算机软件及应用_IT/计算机...(4)两个多项式的减法 两个多项式的减法实现,依然调用的是多项式加法的函数,只是...
《数据结构》课程设计报告-多项式计算_计算机软件及应用_IT/计算机_专业资料。实验题目: 多项式计算器实验要求: 以字符串形式输入公式,解析完成单项式加减乘除模运算...
武汉理工大学华夏学院 课程设计报告书课程名称: 数据结构与算法分析 题系 目:用 C 语言实现一元多项式的加减法运算 名: 信息工程系 物联网工程 1122 班 隋明超...
二、问题的分析课程设计的题目是一元多项式计算的...解决的办法是对每一非零项用(系数,指数)二元组, ...都会用到我们大二 才学到的数据结构与算法中的双...
数据结构课程设计报告一元多项式加减乘除_IT/计算机...创建一个一元多项式顺序表,对一 元多项式的运算中...一系列的加法运算利用两个一元多项式相加的算法实现...
关键词:计算机科学与技术数据结构课程设计一元多项式的加减运算山东理工大学 ...(2)能针对给定题目,选择相应的数据结构,分析并设计算法,进而给出问题的正 确...
一元多项式的计算问题-数据... 19页 5财富值 二元多项式加减运算问题-数..... 线索二叉树的运算-数据结构与算法课程设计报告线索二叉树的运算-数据结构与算法...
《数据结构》课程设计 数据结构》 多项式计算 班级: 班级: 学号: 学号: 姓名: 姓名: 指导老师: 指导老师: 多项式计算 1、 问题描述 能够按照指数降序排列建立...
数据结构课程设计报告一元多项式的计算_信息与通信_...(4)程序流程图:多项式的加法流程图如图 2 所示。...算法的时间复杂度及改进 算法的时间复杂度:一元...
多项式加法报告书 1100400310 王肖伊 一、作业题目: 多项式加法 二、作业目的:运用数据结构与算法课程中学到的知识, 编写一个程序能实现以下功能, 将两个一元高 ...
热门文档