电子表格背后的数据结构是什么？
我想了解如何解决电子表格(包含引用其他单元格的值或公式的一组已命名或其他标识的单元格)。我已经尝试过查看现有的项目，但是GUI、序列化、事件等方面发生的事情太多了，以至于我找不到电子表格。
最简单的是，它是如何工作的？
回答 3
Software Engineering用户
发布于 2013-11-23 09:35:34
从概念上讲，每个单元格都是有向无圈图的一个节点，对其他单元格的引用会在该图中创建边缘。当您更改一个单元格时，从您更改的单元格中可以到达的所有节点的拓扑排序将给出计算单元格所需的顺序。一旦确定了正确的顺序，它就只是标准的表达式解析。
Software Engineering用户
发布于 2013-11-26 22:29:11
如前所述，电子表格很容易实现为存储在简单哈希或字典中的DAG (有向无圈图)。使用一些简单的代码可能是理解它的最简单方法：
一个非常简单的Python版本：http://code.activestate.com/recipes/355045-spreadsheet/
这一点在博客文章：http://ralsina.me/weblog/posts/BB585.html中得到了解释和阐述。
这里还有一个带有GUI的简单JavaScript版本：http://jsfiddle.net/ondras/hYfN3/
Software Engineering用户
发布于 2015-09-28 11:21:01
我编写了一个Python包，允许您将MS文件的目标函数单元结构转换为python。XL2py
单元格值被解析为一个dict()类型的对象，并附加它们的值。通过公式引用其他单元格的单元格包含节点。节点引用其值由其公式定义的单元格。从每个节点公式中定义依赖结构，以定义循环引用是否存在。节点计算顺序是通过考虑所涉及的单元依赖结构来定义的。
对于I/O树结构，您可以随意使用Python中的任何最小化算法实现。
我建议你看看https://github.com/gusmaogabriels/XL2py
向你问好，加布里埃尔
https://softwareengineering.stackexchange.com/questions/219298
复制相似问题
腾讯云开发者
