1.线性表
1)线性表定义
线性表是一类最简单,最常用的数据结构。简单来说,一个线性表是n个元素的有限序列,其中n>=0,通常表示为(a1,a2,...an)。其特点是,在非空的数据元素结合中:
(1)存在唯一个的一个称作“第一个”的元素
(2)存在唯一的一个称作“最后一个”的元素
(3)除第一个元素外,集合中的每个元素均只有一个直接前驱;
(4)除最后一个元素外,集合中的每个元素均只有一个直接后继。
2)线性表的存储结构
(1)顺序存储结构
(2)链式存储结构
3)线性表的插入和删除运算
(1)基于顺序存储结构的运算。
插入元素前要移动元素以挪出空的存储单元,然后再插入元素。删除元素时同样需要移动元素,以填充被删除元素空出来的存储单元。在等概率下平均移动元素的次数分为