一,什么是线性表:
定义:n个数据元素的有限序列;数据元素里面可以包含多个数据项,此时通常把数据元素称之为记录,线性表称之为文件;
特征:只有唯一的直接前驱与唯一的直接后继
一般使用结构体定义具有相同特征的元素,如学生的个人信息类型,这就叫数据元素;
二,线性表的表示与实现:
(一)顺序表示:
特征:物理位置相邻,因此数据元素的位置是可以即时计算出来;但是动态性不好
(二)链式表示:
特征:逻辑位置相邻,动态性强,但是元素的查找不方便
(三)静态链表:
特征:综合以上两种特征,既能够使得元素物理位置相邻,也可以较好地实现动态化操作
线性表的顺序表示与实现:
1.“顺序表示”指的是用一段地址连续的存储单元依次进行存储线性表的数据元素;注:此处的连续可以是有间隔的连续,并不是紧密相连
2.线性表的常规操作(ADT)12个
代码基础:
(1)typedef 的 操作 (2)结构体类型的定义与使用 (3)指针的使用
(参考资料:C语言程序设计 谭浩强)
3.线性表的应用实例:
(1)一元多项式的运算法则——>多元多项式的运算法则