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

Question

电子表格程序使用的数据结构是什么，例如ms-excel？

Answer 1

也许，可能是一个稀疏矩阵：

http://en.wikipedia.org/wiki/Sparse_matrix

Answer 2

虽然它不完全是Excel，但Open Office的电子表格程序是开源的。它是一个相当大的代码库，但是它可以让你更好地理解这样一个应用程序是如何实现的：

http://contributing.openoffice.org/programming.html

Answer 3

我今天在接受采访时得到了这个问题。

他们正在寻找的答案（因为我最后问过面试官）是实现一个使用多个对象的类结构;公式，参考和数字。

提供的细节不多，但足以说像谷歌文档这样的程序比它们看起来更有趣（代码）。

Answer 4

我希望它能使用很多。

例如，要重新计算公式的AST（请参阅this问题）。

Answer 5

可能是一个多维数组。