1.线性表
1.1 定义:n个数据元素的有限序列,最常用最简单的数据结构;
线性表中元素的个数定义为线性表的长度,n=0的时候为空表;线性表的数据元素不仅可以进行访问,还可以进行插入和删除等。
1.2 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素;
1.3 线性表的链式表示指用一组任意的存储单元存储线性表的数据元素;数据元素a的存储映像称为结点,包括两个域:数据域(存储数据元素信息)和指针域(存储直接后续存储位置);指针为数据元素之间了逻辑关系的映射。
1.线性表
1.1 定义:n个数据元素的有限序列,最常用最简单的数据结构;
线性表中元素的个数定义为线性表的长度,n=0的时候为空表;线性表的数据元素不仅可以进行访问,还可以进行插入和删除等。
1.2 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素;
1.3 线性表的链式表示指用一组任意的存储单元存储线性表的数据元素;数据元素a的存储映像称为结点,包括两个域:数据域(存储数据元素信息)和指针域(存储直接后续存储位置);指针为数据元素之间了逻辑关系的映射。