数据结构与算法课程设计 实验报告 完整版 带概要分析 详细分析 源代码 测试 参考文献等
插入结点的操作简单的优势就体现出来了,然而对于减法的情况,同理,合并同类项的工作对于多项式来说也就是结点的删除工作。
本程序的几个重要的问题按顺序是: 1、建立链表
2、多项式的输入形式、显示以及显示的形式 3、如何按降序排序 4、多项式加法函数 5、多项式减法函数 6、选择菜单。
以上这六个问题需要最终分别用几个函数来分别实现。另外加上一个主函数。这几个函数分别为:
void CreateList(LinkList *&L,int a[],int b[],int c[], int n) //创建链表 void sort(LinkList *&L) //降序排序
void ListAdd(LinkList *&L1,LinkList *&L2,LinkList *&L3) //两个多项式相加 void ListSubtract(LinkList *&L1,LinkList *&L2,LinkList *&L3) void DisplayList(LinkList *&L) //显示多项式 int menu_select()//菜单
这些函数连同主函数在一起构成整个程序,其中,主函数依次调用建表函数、排序函数、显示函数、菜单函数,菜单函数提示用户选择来调用加法函数和减法函数,加法函数和减法函数中都分别依次调用建表函数、排序函数和显示函数,另外菜单函数还自己调用自己,即递归的调用。
3、详细设计和编码
本程序的有6个模块,分别为1、建表 2、排序 3、加法 4、减法 5、显示 6、选择。 各模块的详细分析设计如下:
1、建表

对于输入的2个多项式,都采用链表的存储方式,运算后的多项式也一样地采用这种方式来存储。在建立链表结构时,根据题目的情况,我选择了头插法来建立链表,算法为:首先建立一个只含有头结点的空单链表,然后读入数据,生成新结点,并将新结点总是插入到头结点之后,直到读满之前设置的链表的长度。系数,x指数,y指数分别用a[],x[],y[]三个数组的形式进行读入。
头插法建单链表的算法时间复杂度为O(n)。
创建链表函数为:
void CreateList(LinkList *&L,int a[],int x[],int y[], int n)//定义三个数组用于存储系数、x指数、y指数
{LinkList *s; int i;
L=(LinkList *)malloc(sizeof(LinkList));//开辟空间存放链表 L->next=NULL; for(i=0;i<n;i++)//for循环语句控制创建链表的每个结点 { s=(LinkList *)malloc(sizeof(LinkList)); s->coef=a[i]; s->xexp=x[i]; s->yexp=y[i]; s->next=L->next;//头插法建链表的时间复杂度是O(n)
一元多项式的计算问题-数据结构与算法课程设计报告_计算机软件及应用_IT/计算机...(4)两个多项式的减法 两个多项式的减法实现,依然调用的是多项式加法的函数,只是...
《数据结构》课程设计报告-多项式计算_计算机软件及应用_IT/计算机_专业资料。实验题目: 多项式计算器实验要求: 以字符串形式输入公式,解析完成单项式加减乘除模运算...
武汉理工大学华夏学院 课程设计报告书课程名称: 数据结构与算法分析 题系 目:用 C 语言实现一元多项式的加减法运算 名: 信息工程系 物联网工程 1122 班 隋明超...
二、问题的分析课程设计的题目是一元多项式计算的...解决的办法是对每一非零项用(系数,指数)二元组, ...都会用到我们大二 才学到的数据结构与算法中的双...
数据结构课程设计报告一元多项式加减乘除_IT/计算机...创建一个一元多项式顺序表,对一 元多项式的运算中...一系列的加法运算利用两个一元多项式相加的算法实现...
关键词:计算机科学与技术数据结构课程设计一元多项式的加减运算山东理工大学 ...(2)能针对给定题目,选择相应的数据结构,分析并设计算法,进而给出问题的正 确...
一元多项式的计算问题-数据... 19页 5财富值 二元多项式加减运算问题-数..... 线索二叉树的运算-数据结构与算法课程设计报告线索二叉树的运算-数据结构与算法...
《数据结构》课程设计 数据结构》 多项式计算 班级: 班级: 学号: 学号: 姓名: 姓名: 指导老师: 指导老师: 多项式计算 1、 问题描述 能够按照指数降序排列建立...
数据结构课程设计报告一元多项式的计算_信息与通信_...(4)程序流程图:多项式的加法流程图如图 2 所示。...算法的时间复杂度及改进 算法的时间复杂度:一元...
多项式加法报告书 1100400310 王肖伊 一、作业题目: 多项式加法 二、作业目的:运用数据结构与算法课程中学到的知识, 编写一个程序能实现以下功能, 将两个一元高 ...
热门文档