转自:http://cyxlgzs.iteye.com/blog/2250517
通用数据结构貌似包括:数组、链表、树(二叉树、平衡树)、哈希表。之所以称之为通用数据结构是因为它们通过关键字的值来存储、查找数据。
现实中,要想存储人事记录、货存记录、合同表或销售业绩表等数据,则只需要一般用途的数据结构,即通用数据结构即可。至于具体使用哪一种数据结构,可以参考(哥,只是参考)下图:
请不要从上图中得出“平衡树”是最好的结论。咱还是要坚持“具体问题,具体分析”的结论的。
在数据结构的选择上可以通过以下几个方面来分析:数据规模是大还是小,数据的分布是离散还是随机,数据的查找和插入响应时间是需要快还是慢,查找和插入的速度要求哪一个更重要,即常用的动作是哪些。