1、顺序表：线性表的顺序存储，用一组地址连续的存储单元存储线性表中的数据元素。 1） 特点：随机访问，即通过首地址和元素序号可在时间O(1)内找到指定元素。 表中元素的逻辑顺序与其物理顺序相同，线性表中元素的位序是从1开始的。 2）存储位置的关系：假设线性表的每个元素占用l个存储单元 LOC(ai+1)=LOC(ai)+l、LOC(ai)...