四 线性表

顺序表——线性表的顺序存储结构

由于线性表逻辑上相邻的两个元素在对应的顺序表中储存位置也相邻，故这种映射也称直接映射。

在C/C++中常通过数组类型来实现顺序表，数组的基本类型就是线性表中元素的类型，数组大小要大于等于顺序表的长度。