第三节 线性表的顺序存储

一、顺序表   1、顺序表的定义 线性表的顺序存储又称为顺序表,它是用一组地址连续的存储单元，依次存储线性表中的数据元素。从而使得逻辑上相连的两个元素在物理上也是相邻的。表中元素的逻辑顺序与物理顺序相同。 2、线性表的顺序存储表示  3、线性表顺序存储类型描述 4、顺序表的特点  顺序表的主要特点是随机访问，即通过首地址和元素序号可以在O(1) 的时间内找到指定元素。 顺序表的存储密度高，每个节点

>>阅读原文<<