文章目录
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、线性表的链式存储实现
2.4.1、主要操作实现
(1)求表长
用链表遍历的方法来求表长。一开始设一个临时的指针P,指向链表的头,就是 PtrL;然后让计数器 j 初始值为 0,每遍历一次加1。
(2)查找
(3)插入
(4)删除