线性表的概念(逻辑结构)
线性表是n个具有相同类型的数据元素a1,a2···an组成的有限序列。
n:元素的个数/表的长度
n=0:空表
n≠0:非空表,记为L=(a1,a2···ai-1,ai,ai+1···an-1,an)
ai可以代表任何元素
线性表的存储(物理结构)
如何将我们规定的线性表在计算机中存储,这是我们需要考虑的实际问题。
线性表有两种常用的存储方式:
①顺序存储
②链式存储
顺序存储
概念
将线性表按照我们规定的逻辑顺序依次放入一组地址连续的存储单元中,此时线性表成为顺序表。
特点:逻辑上相邻的数据元素,存储的物理位置也相邻
定义
①一维数组表示
如:
int a[5]; //数据分别为a[0],a[1],a[2],a[3],a[4]
double b[10]
这种方法数组的容量是固定的
②指针表示动态数组,存储空间可以动态分配
如:
int *p = new int