数据结构从某种角度（我也没想明白什么角度）可以分为：逻辑结构和存储结构。
逻辑结构基本分4类：
- 集合（Set）
- 线性结构， 如：数组、链表
- 树结构，如：B树、B-数、B+树
- 图结构，如： 有向图、无向图
存储结构基本分为4类：
- 顺序存储
- 链式存储
- 索引存储
- 哈希存储
关于稠密索引与稀疏索引：
如果一组数据元素在索引表中只对应一个索引项，则该索引称为稀疏索引；
如果每个数据元素在索引表中都有一个索引项，则该索引称为稠密索引；
参考资料：
http://www.2cto.com/database/201301/184440.html
http://blog.csdn.net/xymyeah/article/details/6407118