线性表

线性表是一种典型的线性结构，也是一种常用的数据结构。

基本概念

1、定义

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

相同特性：所有元素属于同一数据类型。
有限：数据元素个数是有限的。
序列：数据元素由逻辑序号唯一确定。一个线性表中可以有相同值的元素。

该序列所含元素的个数叫做线性表的长度，用n表示,n ≥ 0。当 n=0 时，表示线性表是一个空表，不含任何元素。

线性表的每个数据元素由逻辑序号确定，设序列中的第 i（i 表示逻辑序号）个元素为 a_i (1≤ i ≤ n)，则线性表的一般表示为$(a_1,a_2,···,a_n)$

2、运算

线性表的9个基本运算

1. 初始化线性表 InitList(&L)：构造一个空的线性表L
2. 销毁线性表 DestroyList(&L)：释放线性表L占用的内存空间
3. 判断线性表是否为空表 ListEmpty(L)：若L 为空表，返回真；反之，返回假
4. 求线性表的长度 ListLength(L)：返回L中元素个数n
5. 输出线性表 DispList(L)：输出线性表每个节点的值域
6. 求线性表L 中指定位置的某个数据元素 GetElem(L, i, &e)：用e返回L 中第i个元素的值
7. 定位查找 LocateElem(L, e)：返回L 中第一个值域与 e 相等的逻辑位序，若不存在，返回0
8. 插入一个数据元素 ListInsert(&L, i, e)：在L 的第i 个元素之前插入新的元素 e，L长度加1
9. 删除数据元素 ListDelete(&L, i, &e)：删除第i个元素，并用 e 返回其值，L的长度减1

线性表的作用：

1. 程序员可以直接用它来存放数据，即作为存放数据的容器
2. 可以使用它的基本运算来完成更复杂的功能

3、知识结构

线性表的重要知识点：

• 线性表两类存储结构的差异。
• 每种存储结构中基本运算的实现算法。
• 利用线性表求解实际问题。
• 利用有序表特性设计高效算法。

标签：返回,空表,线性表,元素,概念,数据,运算
来源： https://www.cnblogs.com/wslxq/p/16072733.html