1、如何表示一元多项式?

线性结构 ~ 线性表线性结构 ~ 线性表

1.1、顺序存储结构直接表示

线性结构 ~ 线性表
但这种方法,如果遇到一些特殊的多项式,就会有很大缺陷。例如:
线性结构 ~ 线性表
面对这个多项式,如果还是用这样的表示方法,就会造成大量的空间浪费。于是引入了下面的这一种表示方法:

1.2、顺序存储结构表示非零项

线性结构 ~ 线性表线性结构 ~ 线性表线性结构 ~ 线性表
线性结构 ~ 线性表从上面例子可以看出,我们用指数、系数构成的结构,存储在数组里面,来表示非零项。这种方法是一种节省空间的方法,而且它的操作效率也不算低。
而且我们还有另外一种方法,链表。

1.3、链表结构存储非零项

线性结构 ~ 线性表线性结构 ~ 线性表

2、什么是线性表?

线性结构 ~ 线性表

2.1、线性表的定义

线性结构 ~ 线性表

2.2、线性表的抽象数据类型描述

线性结构 ~ 线性表

2.3、线性表的顺序存储实现

线性结构 ~ 线性表线性结构 ~ 线性表线性表是在数组里表示的,下标从0开始的。

2.3.1、主要操作实现

(1)初始化(建立空的顺序表)

线性结构 ~ 线性表

(2)查表

线性结构 ~ 线性表
这种方法查找成功的平均比较次数为(n+1)/2 ,平均时间性能为 O(n) 。

(3)插入

线性结构 ~ 线性表从后往前挪。
线性结构 ~ 线性表

(4)删除

线性结构 ~ 线性表线性结构 ~ 线性表

2.4、线性表的链式存储实现

(未完)

相关文章: