数据结构线性表(数据结构).pptVIP

1. 第一种表示方法 Pn=(a0,a1, … , an) 适用于指数连续排列、 “0”系数较少的情况。但对于指数不全的多项式，如P20000(x) = 3 + 5x50 + 14x20000, 会造成系统空间的巨大浪费。 2. 第二种表示方法 一般情况下，一元多项式可写成： Pn(x)=p1xe1+p2xe2+…+pmxem 其中：pi是指数为ei的项的非零系数， 0≤e1 ≤e2 ≤… ≤em ≤n 二元组表示 ((p1,e1),(p2,e2), … ,(pm,em)) 例：P999(x) = 7x3 - 2x12 -8x999 表示成: ((7,3),(-2,12),(-8,999)) ADT Polynomial {数据对象: D={ai|ai ∈ TermSet, i=1,2,…,m, m≥0 TermSet中的每个 元素包含一个表示系数的实数和表示 指数的整数} 数据关系：R1={ai-1,ai|ai-1,ai ∈ D,且ai-1 中的指数值ai中的指数值, i=2,…n} }ADT Polynomial 3. 一元多项式的抽象数据类型定义 typedef struct { float coef; in