●顺序存储：用一组连续的存储空间依次存储 线性表的元素。 。特点：其逻辑顺序与物理顺序相同。 ●注意：顺序表是顺序存储，随机存取。 实现顺序存储的最有效方法是使用一维数组。 [例]：线性表(ao,a1,…,an-1)
● 顺序存储：用一组连续的存储空间依次存储 线性表的元素。 ● 特点：其逻辑顺序与物理顺序相同。 ● 注意：顺序表是顺序存储，随机存取。 实现顺序存储的最有效方法是使用一维数组 。 [例] ：线性表（a0，a1 ，… , an-1 )
b ao 0 b+c a 1 b+i*c a i b+(n-1)*c an-1 n-1 空闲区 Loc(a[i])=Loc (a[O])+i*c
Loc(a[i])= Loc (a[0]) + i*c a0 a1 an-1 ai b+c b+i*c b b+(n-1)*c … … 0 1 n-1 i 空闲区
3.2.2 顺序表上实现的基本运 1、插入 [例]在顺序表(12,13,21,24,28,30,42,77) 中，插入元素25
3.2.2 顺序表上实现的基本运算 1、插入 [例] 在顺序表（12,13,21,24,28,30,42,77） 中，插入元素 25
序号 元素 序号 元素 1 12 1 12 2 13 2 13 3 21 3 21 插入25 4 24 4 24 5 28 5 25 6 30 6 28 7 42 7 30 8 77 8 42 9 77
序号 元素 3 4 1 5 2 7 8 6 12 13 21 24 28 30 42 77 插入25 序号 元素 3 4 1 5 2 7 8 6 12 13 25 21 24 28 30 42 9 77
2、删除 [例]在顺序表(12,13,21,24,28,30,42,77) 中，删除元素24
2、删除 [例] 在顺序表（12,13,21,24,28,30,42,77） 中，删除元素 24