数据结构的选择

转自：http://cyxlgzs.iteye.com/blog/2250517

通用数据结构貌似包括：数组、链表、树（二叉树、平衡树）、哈希表。之所以称之为通用数据结构是因为它们通过关键字的值来存储、查找数据。

现实中，要想存储人事记录、货存记录、合同表或销售业绩表等数据，则只需要一般用途的数据结构，即通用数据结构即可。至于具体使用哪一种数据结构，可以参考（哥，只是参考）下图：

请不要从上图中得出“平衡树”是最好的结论。咱还是要坚持“具体问题，具体分析”的结论的。

在数据结构的选择上可以通过以下几个方面来分析：数据规模是大还是小，数据的分布是离散还是随机，数据的查找和插入响应时间是需要快还是慢，查找和插入的速度要求哪一个更重要，即常用的动作是哪些。

这些最快的结构也是有缺陷的（貌似一定要这样说，才显的严谨、有水平。所以以后出书的时候要记得啊）。首先，它们的程序在不同程度上比数组和链表的复杂；其次，哈希表要求预先知道要存储多少数据，数据对存储空间的利用率也不是非常高。普通的二叉树对顺序的数据来说，会变成缓慢的O(N)级操作（好被啊）；而平衡树编起来显然较为困难