百度百科给的关联数组的解释是：
“关联数组”是一种具有特殊索引方式的数组。不仅可以通过整数来索引它，还可以使用字符串或者其他类型的值（除了NULL）来索引它。
关联数组类似于哈希表，有键-索引，它包含标量数据，可用索引值来单独选择这些数据，和数组不同的是， 关联数组的索引值不是非负的整数而是任意的标量。这些标量称为Keys，可以在以后用于检索数组中的数值。
线性表的定义是：
线性表是n个具有相同性质的数据元素的有限序列
线性表特点是：
1.均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。
2.有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素
（直接后继）。
关联数组：关联数组和数组类似，它包含着类似于（键，值）的有序对，是一种具有特殊索引方式的数组，关联数组的元素没有特定的顺序。所以，关联数组不是线性表。
相关题目：
