数据结构中线性表的定义和特点

线性表：有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个数据特征相同的元素，既可以表示为线性表，但是不同的数据类型不尽相同，可以为简单数据类型，也可以为复杂的数据类型。