Data structures 用于实现电子表格的数据结构

ms excel等电子表格程序使用的数据结构是什么？

可能是稀疏矩阵：

---

可能是一个多维数组。

虽然它不完全是Excel，但OpenOffice的电子表格程序是开源的。这是一个相当大的代码库，但尽管如此，浏览一下它可能会让您更好地理解这样一个应用程序是如何实现的：

---

我希望它能使用许多

---

例如，使用AST重新计算公式（请参见问题）。

我今天在一次采访中得到了这个问题

他们想要的答案（因为我最后问了面试官）是实现一个使用多个对象的类结构；公式、参考和数字

---

没有更多的细节可以提供，但足以说明像google docs这样的程序比它们看起来更有趣（编码）。

您对存储单元格内容的方法感兴趣，还是对存储和跟踪许多单元格的方法感兴趣，或者两者兼而有之？对于早期的电子表格来说，可能就是这种情况，它采用了幼稚的实现，将行和列的数量限制在内存中可以容纳的范围内，但任何成功的实现都会受到2D数组所施加的限制，这一点值得怀疑。艺术是给人一种2D阵列的感觉，而不是真正的2D阵列。