原创力文档- 1、本文档共20页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构课程设计—一元多项式加法减法乘法运算的实现
为了那个黑心的收我20，我五点分享给大家
1.一元多项式加法、减法、乘法运算的实现
1.1设计内容及要求
1)设计内容
（1）使用顺序存储结构实现多项式加、减、乘运算。
例如：
,
求和结果：
（2）使用链式存储结构实现多项式加、减、乘运算，
，
求和结果：
2）设计要求
（1）用C语言编程实现上述实验内容中的结构定义和算法。
（2）要有main()函数，并且在main()函数中使用检测数据调用上述算法。
（3）用switch语句设计如下选择式菜单。
***************数据结构综合性实验****************
*******一、多项式的加法、减法、乘法运算**********
******* 1.多项式创建 **********
******* 2.多项式相加 **********
******* 3.多项式相减 **********
******* 4.多项式相乘 **********
******* 5.清空多项式 **********
******* 0.退出系统 **********
******* 请选择（0—5） **********
*************************************************
*请选择（0-5）:
1.2数据结构设计
根据下面给出的存储结构定义：
#define MAXSIZE 20 //定义线性表最大容量
//定义多项式项数据类型
typedef struct
{
float coef; //系数
int expn; //指数
}term,elemType;
typedef struct
{
term terms[MAXSIZE]; //线性表中数组元素
int last; //指向线性表中最后一个元素位置
}SeqList;
typedef SeqList polynomial;
1.3基本操作函数说明
polynomial*Init_Polynomial();
//初始化空的多项式
int PloynStatus(polynomial*p)
//判断多项式的状态
int Location_Element(polynomial*p,term x)
在多项式p中查找与x项指数相同的项是否存在
int Insert_ElementByOrder(polynomial*p,term x)
//在多项式p中插入一个指数项x
int CreatePolyn(polynomial*P,
文档评论（0）