数据结构 线性表 多项式表示方法

数据结构 线性表 多项式表示方法_第1张图片
多项式关键数据:
多项式项数n
多项式系数ai,及指数i

方法一:顺序存储结构直接表示
数组各分量对应多项式各项:
数据结构 线性表 多项式表示方法_第2张图片
两个多项式相加:两个数组对应分量相加
如果某一项指数过大,会造成数组空间的极大浪费

方法二:顺序存储结构表示非零项
按照指数大小有序存储
数据结构 线性表 多项式表示方法_第3张图片
相加过程:从头开始比较两个多项式当前对应项的指数
从大到小比较,先拿一个数组比较
数据结构 线性表 多项式表示方法_第4张图片
方法三:链表结构存储非零项
链表中每个结点存储多项式中的一个非零项,包括系数和指数两个数据域以及一个指针域
数据结构 线性表 多项式表示方法_第5张图片

你可能感兴趣的:(数据结构,数据结构)