数据结构学习——数组与顺序表

首先明确定义：

数组：一段固定物理地址上储存的一串连续的元素，他们是同数据类型。

顺序表：线性表中内存地址连续存放，并且除了首位元素之外，每个元素均有一个前驱与一个后继。

二者在定义上基本相同，可以这么理解：

顺序表是在计算机内存中以数组的形式保存的线性表。

数组在本质上是一个更大的概念，其中的包括线性表中的顺序结构即顺序表。