数据结构线性表的基本概念

数据结构线性表的基本概念可以分点表示和归纳如下：

一、定义

线性表（Linear List）是由零个或多个数据元素所组成的有限序列。它是最常用且最简单的一种数据结构。

二、特性

有序性：
线性表中的数据元素之间有明确的逻辑顺序，即存在唯一的“第一个”和“最后一个”的数据元素。除了第一个和最后一个元素外，其他每个元素都有一个且仅有一个直接前驱和一个直接后继。

同一性：
线性表中的数据元素必须是同一类型的数据元素，即每个数据元素都属于同一个数据对象。

有穷性：
线性表中的数据元素个数是有限的，表长度即为表中数据元素的个数。若表中没有数据元素，则称为空表。

均匀性：
对于同一线性表的各数据元素必定具有相同的数据类型和长度，即每个元素占有相同大小的存储空间。

三、数学表达

记作：L = (a1, a2, …, an)，其中L是表名，ai是第i个数据元素（i = 1, 2, …, n），n是数据元素的个数，也称为表的长度。

四、举例

26个英文字母组成的英文表（A, B, C, …, Z）
学生基本情况表
某学生历次化学考试成绩（98, 99, 92, 96, 95, …）

五、基本操作

线性表的基本操作包括：

InitList(&L)：初始化表，构造一个空的线性表L。
Length(L)：求表长度，返回线性表L的长度，即L中数据元素的个数。
LocateElem(L, e)：按值查找操作，在表L中查找具有给定关键字值的元素e。
GetElem(L, i)：按位查找操作，获取表L中第i个位置的元素的值。
ListInsert(&L, i, e)：插入操作，在表L中第i个位置上插入指定元素e。
ListDelete(&L, i, &e)：删除操作，删除表L中第i个位置的元素，并用e返回删除元素的值。
PrintList(L)：输出操作，按前后顺序输出线性表L的所有元素值。
Empty(L)：判空操作，若L为空表，则返回true，否则返回false。
DestroyList(&L)：销毁操作，销毁线性表L，并释放线性表L所占用的内存空间。