文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 二元多项式加减运算问题-数据结构与算法课程设计报告
侵权投诉

二元多项式加减运算问题-数据结构与算法课程设计报告

数据结构与算法课程设计 实验报告 完整版 带概要分析 详细分析 源代码 测试 参考文献等

插入结点的操作简单的优势就体现出来了,然而对于减法的情况,同理,合并同类项的工作对于多项式来说也就是结点的删除工作。

本程序的几个重要的问题按顺序是: 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)

上一页第3页

你可能喜欢

  • 数据结构一元多项式
  • 数据结构实验报告
  • C语言数据结构
  • 多项式练习题
  • 多项式相加
  • 单项式乘以
  • 数值积分

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email