浙江大学数据结构(2.1.1引子:多项式表示)

线性表及其实现

【例】一元多项式及其运算

  • 一元多项式:f(x)=anxn+an-1xn-1+…+a2x2+a1x+ a0
  • 主要运算:多项式相加、相减、相乘等

【分析】如何表示多项式?

  • 多项式的关键数据:
  1. 多项式项数n
  2. 各项系数Ai及指数i

方法1:顺序存储结构直接表示

  • 数组各分量对应多项式各项:a[i]:项x^i的系数Ai
  • 例如:f(x)=4x^5-3x^2+1
  • 表示成:a[i]
    10-3004
  • 两个多项式相加:两个数组对应分量相加
  • 问题:x+x^2000?

方法2:顺序存储结构表示非零项

  • 每个非零项涉及两个信息:系数Ai和指数i,可以将一个多项式看成是一个(Ai,i)二元组的集合。
  • 用结构数组表示:数组分量是由系数Ai、指数i组成的结构,对应一个非零项
  • 例如:P1(x)=9x^12+15x^8+3x^2
  • 下标i012
    系数Ai9153
    指数i1282

     

  •  

 

 

方法3:链表结构存储非零项

  • 链表中每个节点存储多项式中的一个非零项,包括系数和指数两个数据域和一个指针域
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值