用于存储电子表格数据的最佳数据结构

时间:2019-04-29 22:31:23

标签: data-structures computer-science data-science

我有一个作业需要讨论和比较适合存储某些电子表格数据的不同数据结构。

它们不一定是存储数据的最佳方法,因为实际任务是比较我选择使用的数据。我需要的三个之一是使用哈希表,另一个是使用简单列表。但是我似乎无法提出一个好的第三种选择来进行此分配,这就是为什么我要您为电子表格使用“某种最佳”数据结构的原因。所述数据结构的不同复杂性也可能是什么。

如果上面有另一个线程,请务必将其标记为重复,我找不到任何好的东西,我们永远不能总是使用搜索功能的专家。

1 个答案:

答案 0 :(得分:0)

数组如何? 由于数据采用表格格式,因此您可以轻松计算每行的索引。 加上进行行计算相对简单。

主要缺点是您需要大量连续的可用内存块,并且分配更多的内存非常昂贵。

另一个有趣的事情是将其存储在列而不是行的数组中。 它使列操作更快(可以考虑缓存)。