数据结构总结笔记1：线性表总结

最近进行数据结构的复习，并将重点的一些线性表的知识点用图的方式进行总结，以方便进行复习、查看。

在此做一个总结记录。后续会更新上算法程序部分。

1，线性表的知识结构图

1.1线性表定义

线性表是一个具有相同特性的数据元素的有限序列。

相同特性：所有元素属于同一数据类型。

有限：数据元素个数是有限的。

序列：数据元素由逻辑序号唯一确定。一个线性表中可以有相同值的元素。

 

1.2 线性表的抽象数据类型定义、数学表示及含义：

线性表ADT=逻辑结构（逻辑特性）＋  基本运算

1.3 线性表常用的基本运算；

1 初始化线性表InitList(&L)：构造一个空的线性表L。【第一类】

2 销毁线性表DestroyList(&L)：释放线性表L占用的内存空间。【第二类】

3 判线性表是否为空表ListEmpty(L)：若L为空表，则返回真，否则返回假。

4 求线性表的长度ListLength(L)：返回L中元素个数n。

5 输出线性表DispList(L)：线性表L不为空时，顺序显示L中各结点的值域。

6 求线性表L中指定位置的某个数据元素GetElem(L，i，&e)：用e返回L中第 i（1≤i≤n）个元素的值。

7 定位查找LocateElem(L，e)：返回L中第一个值域与e相等的逻辑位序。若这样的元素不存在，则返回值为0。</