SD—线性表

一，什么是线性表：

定义：n个数据元素的有限序列；数据元素里面可以包含多个数据项，此时通常把数据元素称之为记录，线性表称之为文件；

特征：只有唯一的直接前驱与唯一的直接后继

一般使用结构体定义具有相同特征的元素，如学生的个人信息类型，这就叫数据元素；

二，线性表的表示与实现：

（一）顺序表示：

特征：物理位置相邻，因此数据元素的位置是可以即时计算出来；但是动态性不好

（二）链式表示：

特征：逻辑位置相邻，动态性强，但是元素的查找不方便

（三）静态链表：

特征：综合以上两种特征，既能够使得元素物理位置相邻，也可以较好地实现动态化操作

线性表的顺序表示与实现：

1.“顺序表示”指的是用一段地址连续的存储单元依次进行存储线性表的数据元素；注：此处的连续可以是有间隔的连续，并不是紧密相连

2.线性表的常规操作（ADT）12个

  代码基础：

       （1）typedef 的 操作  （2）结构体类型的定义与使用  （3）指针的使用

   （参考资料：C语言程序设计 谭浩强）

3.线性表的应用实例：

（1）一元多项式的运算法则——>多元多项式的运算法则