数据结构的基础---线性群集存储模式（数组、链表和hash）

既然我们开始进入了数据结构的学习，很多东西无可避免，数据的存储方式更是无法回避。作为数据在内存中的组织形式，存储方式直接的决定了我们处理数据的方式。所以我们有必要来讨论两种最基础的数据存储方式。

一：数据存储的概念（群集）


群集是一种结构化的数据类型。它存储数据，并且提供数据的添加、删除、更新操作，以及对群集的不同属性值的设置与返回操作。

群集可以分为两类：线性的和非线性的。

线性群集是一张元素列表，表中的元素顺次相连。线性群集中的元素通常由位置来决定次序（例如，第一个元素、第二个元素、第三个元素，依次类推）。在现实世界中，购物清单就是很好的线性群集实例。而在计算机世界中（当然这也是真实世界）则把数组，链表设计成线性群集。

非线性群集所包含的元素在群集内没有位置次序之分。组织结构图就像用架子垒好的台球一样是一个非线性群集的实例。而在计算机世界中树、堆、图和集都是非线性群集。

二：线性群集的数据存储


直接存取集：也就是说对于群集中的每一个数据元素我们都可以直接存取，通常表现为数组，我们可以直接根据数组下标定位到具体的数据。


顺序存取集：我们必须一个个的访问元素，每个元素之间都有关联，通过当前元素可以获取与之有关联的元素，通过遍历的方式才能访问我们要的具体的某个元素。最基本得一个表现方式就是链表。


最后要讨论的一类线性群集被称为通用的索引群集。这类群集的第一种就是散列表。它存储了一组与关键字相关联的数据值。在散列表中有一个被称为散列函数的特殊函数。此函数会取走一个数据值，并且把此数据值（称为关键字）转换成用来取回数据的整数索引。通常我们使用的索引群集是散列表和字典。


三：3中线性存取集的处理数据方式以及效率简要说明





下面的章节我们将一一的介绍和实现这几种线性群集。