线性表：有n个数据特征相同的元素构成的有限序列。
特点：
除了第一个元素，最后一个元素，其余的元素都有唯一的前驱和唯一的后继。
案例引入：
一元多项式的运算：
可以将一元多项式p(x)抽象为一个有n+1个系数组成的有序序列，该序列可以用线性表p表示。
Q(x)是一元m次多项式，也可以用线性表Q表示，再将两个多项式进行相加R(x)=P(x)+Q(x).可以用线性表R表示
稀疏多项式的运算
为了避免造成空间的浪费，数据元素可以包含多个数据项，对每一项可用（系数，指数）的形式唯一确定。
用一个长度为m每一个元素有两个数据项（系数项，指数项）的线性表
（（p1,e1),(p2,e2),...(pm,em))便可以确定多项式p(x)，在最坏的情况下，n+1(=m)个系数都不为0.
稀疏多项式的运算：指数相同：对应系数相加，若其和相加不为0，在c中增加一个新项。
指数不相同：则江直树较小的项复制到c中。
顺序存储结构缺点：存放空间分配不灵活
运算的空间结构复杂的，所以改进方法是用另一种链式存储。
图书系统管理：功能：
（1）查找 ：查找有关图书的相关信息，返回图书在表中的位置序号。
（2）插入 ：插入一个新的图书。
（3）删除 ：删除一条图书的信息。
（4）修改 :修改该图书的价格。
（5）排序 ：将图书的价格按照从高到低。
（6）计数 ：统计图书的数量。
每个图书作为线性表中的元素，然后采用适当的存储结构来表示该线性表，这些问题中都包含n个数据特征相同的元素 ，既可以表示为线性表，但是不同的数据类型不尽相同 ，可以为简单数据类型 ，也可以为复杂的数据类型。