afcyk26024的专栏

转载 不同种类的数据结构应用场合

通用数据结构：数组，链表，树，哈希表；（它们之所以称之为通用数据结构，是因为它们通过关键字的值来存储并查找数据，栈等特殊结构正好相反，它们只允许存取特定的数据。 就如No Free Lunch定理一样，使用最快的结构未必是最好的方案，这些最快的结构也有缺陷。 数组和链表是最慢的，树相对较快，哈希表是最快的。 如果数据量小，则使用链表或数组，其中若数据量不可预知，则使用链表，若...