第二章 线性表

线性结构的特点：1.存在唯一第一个的数据元素2.存在唯一一个称为最后一个的元素3.除第一个元素每个数据元素均有自己的一个前驱4.除最后一个元素每个数据元素有均有自己的一个后继

2.1线性表的类型定义

2.2线性表的顺序表示和实现

1.线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素
2.线性表的这种机内表示称作线性表的顺序存储结构或顺序映像
通常将这种存储结构的线性表称为顺序表
3.由于数组也有随机存储的特点，通常用数组藐视数据结构中的顺序存储结构。

2.3线性表的链式表示和实现

1.单链表不是顺序的存储但是是顺序的存取
2.节点包含两个域，数据域和指针域
3.指针域中的信息称为指针或链

2.4一元多项式的表示及相加