22线性表 ●221线性表的概念 ●222线性表的基本运算 223顺序存储结构线性表的基本运算 ●224链式存储结构线性表的基本运算 ●225小结
2.2 线性表 ⚫ 2.2.1 线性表的概念 ⚫ 2.2.2线性表的基本运算 ⚫ 2.2.3 顺序存储结构线性表的基本运算 ⚫ 2.2.4 链式存储结构线性表的基本运算 ⚫ 2.2.5 小结
221线性表的概念 线性表的定义 定义:线性表是n个元素的有限序列,它们之间的关系 可以排成一个线性序列: i a 其中n称作线性表的表长,当n=0时,称作空表。 线性表的逻辑关系: 元素之间的关系是一对一的线性关系
2.2.1 线性表的概念 • 线性表的定义 ： 定义： 线性表是n个元素的有限序列，它们之间的关系 可以排成一个线性序列： a1，a2，…… ，ai，…… ，an 其中n称作线性表的表长，当n=0时，称作空表。 • 线性表的逻辑关系： 元素之间的关系是一对一的线性关系。 a1 a2 a3 a4 a5 a6
221线性表的概念 °线性表的特点: 1线性表中所有元素的数据类型相同。 2除第一个和最后一个数据元素之外,其它数据元素有 且仅有一个前驱和一个后继。第一个数据元素无前驱 最后一个数据元素无后继
• 线性表的特点： 2.除第一个和最后一个数据元素之外，其它数据元素有 且仅有一个前驱和一个后继。第一个数据元素无前驱， 最后一个数据元素无后继。 1.线性表中所有元素的数据类型相同。 2.2.1 线性表的概念
222线性表的基本运算 (1)线性表初始化: 构造一个空的线性表。 (2)求线性表的长度: 返回线性表中所含元素的个数 (3)按值查找: 在线性表L中查找关键字值为x的数据元素
2.2.2 线性表的基本运算 （1） 线性表初始化： 构造一个空的线性表。 （2）求线性表的长度： 返回线性表中所含元素的个数。 （3）按值查找： 在线性表L中查找关键字值为x的数据元素
222线性表的基本运算 (4)插入操作: 在线性表L的第个位置插入一个值为x的新元素。 (5)删除操作: 删除线性表L中第i个位置的数据元素
（4）插入操作： 在线性表L的第i个位置插入一个值为x的新元素。 （5）删除操作： 删除线性表L中第i个位置的数据元素。 2.2.2 线性表的基本运算