anton_99的博客

线性表的运算指的是对线性表中的数据进行操作，其具体的实现与线性表的物理结构有关。线性表常见的几种运算如下。 （1）置空：将线性表变成空表。 （2）求长度：获取线性表数据结点的个数。 （3）取结点：取出线性表中的某个数据结点。 （4）定位：获取某一个指定的数据结点。 （5）插入：将数据结点插入到线性表的指定位置。 （6）删除：删除线性表中的指定数据结点。 上述运算并非线性表的所有运算，且上述运算也不...

线性表中的数据元素之间满足线性结构。线性表是n个数据元素的有限序列，记为(a_1, a_2, a_3, ･･･, a_n)，其概念分析如下。 （1）n为数据元素的个数，也可以称为线性表的长度，当n为0时，线性表称为空表。 （2）a_i为线性表中的第i个数据元素（也可以称为数据结点），i称为数据元素在线性表中的位序（等同于数组元素的下标）。 从线性表的定义可以看出，线性表中存在唯一的首个数据元素a_...