给定上下文中的数据结构和数据表示

时间:2018-07-20 15:41:03

标签: data-structures

我开始花时间学习算法和数据结构。所以我的第一个基本问题是,我们如何根据上下文表示数据。 我给了它时间和思想,并得出了这个结论。

  1. 相同数据组-> List/Arrays
  2. 数据分类[例如性别,年龄等人口]-> Trees
  3. 关系[像所带产品与其他产品之间的关系]-> Graphs

我发布此问题是为了了解我们的堆栈溢出社区对我对数据结构的解释的想法。由于这是一个通用主题,因此我无法在线上为我的想法辩护。如果我错了,请帮助我。

1 个答案:

答案 0 :(得分:0)

这看起来太简单了。

我们要使用的数据结构取决于我们将要处理的数据。 例如,当我们存储有关人的记录并需要按索引快速访问时,可以使用数组。 当我们存储有关人的相同记录但需要快速按名称查找时,我们可以使用搜索树。

图是一个理论概念,而不是数据结构。 它们可以存储为邻接矩阵(二维数组,适用于小型图或密集图),也可以存储为相邻边的列表(数组/动态数组列表/列表,适用于大型或稀疏图),或隐式存储(生成即时),否则。