第2章线性表 2.1线性表的类型定义 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现 2.4一元多项式的表示及相加

2.1线性表的类型定义 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现 2.3.1线性链表 2.3.2循环链表 2.3.3双向链表 2.4一元多项式的表示及相加

一、线性表的定义 二、线性表的顺序表示 三、线性表的链式表示 四、一元多项式的运算

一、单链表(Singly Linked List 二、循环链表( Circular List) 三、多项式及其相加 四、双向链表(Doubly Linked List 五、稀疏矩阵

一、公式推导 Newton-CotesLagrange-公式是指等距节点下使用插值多项式建立的数值求积公式

1、熟悉MATLAB软件环境 2、选择适当的算法计算多项式:

3.4 Newton插值法 我们知道 Lagrange插值多项式的插值基函数为

掌握最小二乘法、初步掌握平方逼近及直交多项式、平方度量意义下函数的逼近问题

一、作为抽象数据类型的数组 二、顺序表(Sequential List) 三、多项式抽象数据类型 Polynomial ADT 四、稀疏矩阵(Sparse Matrix) 五、字符串(String)

§1 拉格朗日插值 §2 牛顿插值公式 §3 埃尔米特插值 §4 分段多项式插值 §5 三次样条插值