一元稀疏多项式求解问题

《一元稀疏多项式求解问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一元稀疏多项式求解问题导读：就爱阅读网友为您分享以下“一元稀疏多项式求解问题”资讯，希望对您有所帮助，感谢您对92to.com的支持!1中文摘要链表（LinkedList）和顺序表（SequentialList）是程序语言中使用内存常用的方法，链表存储结构主要的不同在内存位置上不须相邻，顺序表是将线性表中的结点按其逻辑顺序依次存放在内存中的一组连续的存储单元中。故容易对链表做插入或删除的操作，对顺序表进行取长度，查找等相对容易。多项式的加，减，乘法等求解问题的运算正好实用链表，通过多项式指数值间的判断，进行系数间的加减乘法运算。关键字

2、：链表；顺序存储结构；多项式加、减、乘法；2序言链表（LinkedList），顺序表（SequentialList25）和数组是程序语言中使用内存常用的方法，它们都为“有序列表”，就像火车一般，一个车厢接着一个车厢有序地连在一起。但数组结构必须在程序编译前就定好数组元素的大小，因此，常须事先预估数据量的多少，且在删除或增加元素后，在其后的元素都必须跟着移动，而降低了执行的效率，链表结构正好可以完全改善数组结构的缺点，而顺序表要连续的内存空间，其主要的不同点在于内存位置不须相邻，所以每项数都有一个连接栏，可以存放下一个数据的地址，这样便

3、可形成列表结构。使用链表存储的目的及效果，在于“容易”对此结构作插入或删除的操作。而我们必须决定组成链表的结构类型，动态数据结构至少包含两种不同的字段声明，其中一个字段是指向同一个结构类型的结构指针，另外一个则是存放数据的基本数据类型。一元稀疏多项式的求解问题同样对于链表存储结构也适用，使算法简单化，更容易被人所理解，链表存储结构也在其他很多地方被用到。3目录中文摘要........................................................1序言..........................

4、..............................2目录........................................................3正文........................................................41.采用类c语言定义相关的数据类型............................42.各模块的伪码算法..........................................42.1两个多项式的输入...........

5、..........................42.2多项式进行降序排列...................................52.3合并同类项...........................................2563.各函数间调用关系图........................................64.程序编码..................................................75.调试分析..........................

6、.......................235.1调试中遇到的问题及对问题的解决方法..................235.2算法的时间复杂度....................................236.测试结果.................................................236.1两个多项式的输入....................................236.2进行加法运算........................................2

7、46.3进行减法运算........................................246.4乘法运算............................................25设计总结.......................................................26参考文献.......................................................27致谢.........................................

8、..............284正文1.采用类c语言定义相关的数据类型定义一元多项式链表：typedefstructDXS{//定义一个多项式的结构体doublec,e;//c,e分别为系数和指数intflag;//标