2.4 一元多项式

01表示


1、符号多项式的操作,已经成为表处理的典型用例。

2、抽象数据类型一元多项式的定义

ADT List {

数据对象:D={ | ∈ ElemSet, i=1,2,...,n, n≥0 }

数据关系:R1={ <ai-1 ,ai >| ,∈D, i=2,...,n }

基本操作:

{结构初始化}

InitList( &L )

操作结果:构造一个空的线性表 L 。

{销毁结构}

DestroyList( &L )

初始条件:线性表 L 已存在。

操作结果:销毁线性表 L 。


02实现


1、根据一元多项式相加的运算规则,对于两个一元多项式中所有指数相同的项,对应系数相加,若其和不为零,则构成“和多项式”中的一项。

2、对于两个一元多项式中所有指数不相同的项,则分别复制到“和多项式”中去。

3、“和多项式”链表中的结点无需另生成,而应该从两个多项式的链表中摘取。

C语言 | 温度转换(1) mp.weixin.qq.com图标

文章来源: zhuanlan.zhihu.com,作者:,版权归原作者所有,如需转载,请联系作者。

原文链接:zhuanlan.zhihu.com/p/336921637

(完)