数据结构与算法课程设计 实验报告 完整版 带概要分析 详细分析 源代码 测试 参考文献等
L->next=s; } }
2、排序
降序排序函数的主要算法思想:先检查p 结点是不是最后一个结点,如果不是,就向后继续查找,直到找到最后一个结点,把这个结点中的指数和前一个结点中的指数进行比较,如果这个指数比前一个结点的指数大,说明这两个结点按升序排列,需要改变位置,于是执行指针的变换操作,使得两个结点改成降序排列,以此达到排序的目的。
以下是排序函数: //降序排序
void sort(LinkList *&L) {
LinkList *p=L->next,*q,*r; if(p!=NULL) {
r=p->next; p->next=NULL; p=r;
while(p!=NULL) {
r=p->next; q=L;
while(q->next!=NULL&&((q->next->xexp>p->xexp)||(q->next->xexp==p->xexp&&q->next->yexp>p->yexp)))
q=q->next; p->next=q->next; q->next=p; p=r; } }
3、加法
两个多项式相加的算法是:两个多项式中,具有相同指数项的,也就是同类项的对应系数相加,若相加和不为零,则合并成加和多项式中的一项,所有指数不相同的项均直接移动至加和多项式中的后面,至于排列,则依据排序函数进行降序排序。
对于两个多项式链表A和B,实现多项式相加时,加和多项式中的结点无需另外生成,可以看成是将多项式B加到多项式A中,最后的加和多项式即是新的多项式A,设p、q分别指向多项式A、B的首元素结点,则比较结点*p、*q的指数项,可以进行以下操作来完成多项式的加法运算:
① 若p->exp<q->exp,则*p结点应是加和多项式的一项,并将指针p后移。
② 若p->exp>q->exp,则*q结点应是加和多项式的一项,将*q结点插入到多项式链表A的*p结点之前,并令指针q在多项式链表B上后移。
③ 若p->exp=q->exp,则将两个结点的系数相加,若和不为零,则修改*p结点的系数域,释放指针q所指向的结点空间;若和为零,则指针p、q分别在各自的链表上后移,同时释放原先两个指针所指向的结点空间。
④ 重复上述步骤,若q=NULL,则链表A即为加和多项式链表;若p=NULL,则将链表B中指针q所指向的余下的链表全部插入到链表A的表尾,形成加和多项式链表A.
⑤ 由于这个题目是二元多项式,要考虑x和y两个元,故而以上四个步骤在实际写程序的时候是按照xexp和yexp两个变量而不是只有一个exp,写成exp是为了说明的时候看得清楚一点。加法算法的时间复杂度取决于链表A和B的项数,若A有n项,B有m项,那
一元多项式的计算问题-数据结构与算法课程设计报告_计算机软件及应用_IT/计算机...(4)两个多项式的减法 两个多项式的减法实现,依然调用的是多项式加法的函数,只是...
《数据结构》课程设计报告-多项式计算_计算机软件及应用_IT/计算机_专业资料。实验题目: 多项式计算器实验要求: 以字符串形式输入公式,解析完成单项式加减乘除模运算...
武汉理工大学华夏学院 课程设计报告书课程名称: 数据结构与算法分析 题系 目:用 C 语言实现一元多项式的加减法运算 名: 信息工程系 物联网工程 1122 班 隋明超...
二、问题的分析课程设计的题目是一元多项式计算的...解决的办法是对每一非零项用(系数,指数)二元组, ...都会用到我们大二 才学到的数据结构与算法中的双...
数据结构课程设计报告一元多项式加减乘除_IT/计算机...创建一个一元多项式顺序表,对一 元多项式的运算中...一系列的加法运算利用两个一元多项式相加的算法实现...
关键词:计算机科学与技术数据结构课程设计一元多项式的加减运算山东理工大学 ...(2)能针对给定题目,选择相应的数据结构,分析并设计算法,进而给出问题的正 确...
一元多项式的计算问题-数据... 19页 5财富值 二元多项式加减运算问题-数..... 线索二叉树的运算-数据结构与算法课程设计报告线索二叉树的运算-数据结构与算法...
《数据结构》课程设计 数据结构》 多项式计算 班级: 班级: 学号: 学号: 姓名: 姓名: 指导老师: 指导老师: 多项式计算 1、 问题描述 能够按照指数降序排列建立...
数据结构课程设计报告一元多项式的计算_信息与通信_...(4)程序流程图:多项式的加法流程图如图 2 所示。...算法的时间复杂度及改进 算法的时间复杂度:一元...
多项式加法报告书 1100400310 王肖伊 一、作业题目: 多项式加法 二、作业目的:运用数据结构与算法课程中学到的知识, 编写一个程序能实现以下功能, 将两个一元高 ...
热门文档