1 一元多项式的表示:
2 pn(x) = p0+p1x+p2x^2+...+pnx^n
3 P=(p0,p1,p2,...,pn)
4 当有很多系数是0的时候,效率很低。
5 一般情况下,
6 Pn(x)=p1x^e1+..
7 ((p1,e1),...)
8 一元多项式:ADT,可以定义好多操作:
9
10 //数据元素
11 typedef struct{
12 float coef;
13 unsigned int expn;
14 }ElemType;
15
16 //结点
17 typedef struct{
18 ElemType data;
19 LNode *next;
20 }LNode,*LinkList;
21
22 //操作
23 void createPolyn(polynomial &P, int m);
24 ...
~
数据结构学习笔记(4)线性表-应用 一元多项式
最新推荐文章于 2022-10-17 20:24:50 发布
本文介绍了一元多项式的两种表示方法:一种是通过完整的系数列表,另一种是在很多系数为0的情况下更高效的非零项表示。此外还定义了多项式的基本数据结构,包括系数和指数,并提供了一个链表结构来存储多项式的项。
1530

被折叠的 条评论
为什么被折叠?



