2.2线性表的顺序存储和基本操作
在计算机内,可以用不同的方式来存储线性表,其中最常用的方式有顺序存储(sequential list)和链式存储(linked list)两种。
2.2.1线性表的顺序存储——顺序表
1、定义
顺序存储:用一段地址连续的存储单元依次存储线性表里各元素。也就是将线性表中的元素一个挨着一个的存放在某存储区域中,这种存储方式称为线性表的顺序存储结构。
顺序表:采用顺序存储结构的线性表称为顺序表。
2、我们用一维数组来描述顺序表中数据元素的存储区域,即用数组中相邻的位置存储线性表中相邻的元素。
C语言中,数组的下标是从0开始的,因此,线性表中第i个元素存储在数组下标为i-1的位置。
然而,用数组存储线性表意味着要分配固定长度的数组空间,而线性表可以进行插入和删除操作,即线性表的长度要求是可变的,因此,首先分配的数组空间要大于线性表的长度,其次,还需要设立一个变量,表示线性表的当前长度
3、线性表中第i个元素ai的存储首址为:loc(ai)=loc(a1)+(i-