动态内存管理:
1.根据需要动态分配内存
2.整合离散内存空间
线性表:
线性表,又称线性结构,具有以下特征:
1.集合中必存在唯一的一个"第一个元素";(即数组元素a[0])
2.集合中必存在唯一的一个"最后的元素";(即数组元素a[9])
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱"。
举个例子来说明这个概念,C语言中的数组便是线性表的一种,
在C语言中定义一个一维数组:
int a[10];
这个数组可以看做10个整型数据的集合,a[0]是第一个元素,a[9]是最后一个元素,且其他元素均有唯一的前驱和后继,如a[5]的前驱为a[4],后继为a[6]。
数组与链表:
数组:
逻辑上有序 ----------线性表
存储上连续 ----------线性存储结构
链表:
逻辑上有序 ----------线性表
存储上离散 ----------非线性存储结构