线性表 一、 定义 线性表是一种线性结构,它是由零个或多个数据元素构成的有限序列。线性表的特征是在一个序列中,除了头尾元素,每个元素都有且只有一个直接前驱,有且只有一个直接后继,而序列头元素没有直接前驱,序列尾元素没有直接后继。 线性表的两种表示形式: 顺序表示(其实就是数组) 链表表示 二、 顺序存储 – 数组(vector和array) 顺序表,一般使用数组实现,事实上就是在内存中找个初始地址,然后通过占位的形式,把一定连续的内存空间给占了,然后把相同数据类型的数据元素依次放在这块空地中 数组在实际的物理内存上也是连续存储的,数组有上界和下界。例如:int