Data structures 数据结构-何时使用哪些数据结构?

Data structures 数据结构-何时使用哪些数据结构?,data-structures,Data Structures,我正在寻找一个流程图来确定哪些数据结构适合于给定的问题。数据结构的列表有:数组、链表(单/双)、哈希(映射等)、树(二进制、N-way)和跳过列表 从我的观点来看,选择列表的标准是: 1) 有界的或无界的 2) 随机存取或顺序存取 3) 主操作(读、写、插入、删除) 4) 演出 5) 易于编码 例如,如果我知道项目的确切数量,那么通常我会使用数组。它们很容易搜索(虽然不一定很快),也很容易维护 对于大量数据,我更喜欢使用树来计算遍历时间 我想找出其他数据结构图来选择数据结构。 < P>有很多不同

我正在寻找一个流程图来确定哪些数据结构适合于给定的问题。数据结构的列表有:数组、链表(单/双)、哈希(映射等)、树(二进制、N-way)和跳过列表

从我的观点来看,选择列表的标准是: 1) 有界的或无界的 2) 随机存取或顺序存取 3) 主操作(读、写、插入、删除) 4) 演出 5) 易于编码

例如,如果我知道项目的确切数量,那么通常我会使用数组。它们很容易搜索(虽然不一定很快),也很容易维护

对于大量数据,我更喜欢使用树来计算遍历时间


我想找出其他数据结构图来选择数据结构。

< P>有很多不同的情况需要考虑。这是一个棘手的问题,因为它可以根据复杂性或某些数据结构的功能来解释。例如,如果您有一个程序,其中排序是一个问题,那么BTree就很好了,因为可以在树上使用BSearch。但也可以对排序的数组执行b搜索。对于所有的数据结构,需要考虑二分法。很难考虑所有的因素,因为理论上可以使用无限的数据结构。这肯定是一个个案的基础上,提出一个总体流程图可能不是一个好主意,但这只是我

也许这会很有趣:太棒了,我错过了。谢谢