数据结构的（核心）本质：集合数据的访问与结构维护

数据访问分为两种：

1、位置（索引）访问；

2、遍历访问；

 

基于比较的二叉树；

基于位置的数组；

基于位置和比较的hash表。

 

结构维护：

增删；

 

及访问与维护的效率。