数据结构中线性表与数组的关系

1、弄清楚数据的逻辑结构和物理存储结构

数据存储的取决于两个方面：数据的逻辑结构和存储结构（物理结构）。

逻辑结构：

简单地就是说数据元素之间的各种关系（也就是逻辑关系）的集合。

一组数据成功存储到计算机的额衡量标准是将存储的数据及数据之间的逻辑关系完整复原。

存储结构：

根据数据不同的逻辑关系运用不同方式进行存储，这些存储方式就组成了存储结构（物理存储）。
三种存储方式：
一、线性表----用于存储具有“一对一”逻辑关系的数据；
二、树结构----用于存储具有“一对多”逻辑关系的数据；
三、图结构----用于存储具有“多对多”逻辑关系的数据；

顺序存储结构和链式存储结构：

上述三种方式都可以具体再细分出顺序存储结构和链式存储结构，选用何种存储结构具体问题具体分析。

2、线性表和数组的联系

用图来描述比较具体：

线性表存储在数组上，由于数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起，所以得到顺序表。