8
¿Cuál es la estructura de datos utilizada por el programa de hojas de cálculo como ms-excel?Estructura de datos utilizada para implementar hojas de cálculo
A
Respuesta
3
Tal vez, probablemente, una matriz dispersa:
0
Posiblemente una matriz multi-dimensional.
+0
Ese puede haber sido el caso de las primeras hojas de cálculo con implementaciones ingenuas que limitaban las filas y columnas a una cantidad que cabía en la memoria, pero es dudoso que una implementación exitosa sufriera las limitaciones que impondría una matriz en 2D. El arte es dar la sensación de una matriz 2D sin ser realmente una matriz 2D. – DavidO
2
Si bien no es exactamente Excel, el programa de hoja de cálculo de Open Office es de código abierto. Es una base de código bastante grande pero sin embargo lo que le da un vistazo podría darle una mejor comprensión de cómo se implementa una aplicación de este tipo:
1
espero que utilice muchos.
Por ejemplo, un AST para volver a calcular las fórmulas (consulte this pregunta).
2
Hoy recibí esta pregunta en una entrevista.
La respuesta que estaban buscando (porque le pregunté al entrevistador al final) era implementar una estructura de clase que usara varios objetos; fórmulas, referencias y números.
No hay mucho más que ofrecer, pero basta con decir que los programas como google docs son mucho más interesantes (para codificar) de lo que parecen.
Cuestiones relacionadas
- 1. Estructura de datos utilizada para la estructura de directorios?
- 2. Estructura de datos utilizada para mensajes SMS en Android
- 3. estructura de datos utilizada para implementar la opción UNDO y REDO
- 4. ¿Herramienta para descifrar hojas de cálculo?
- 5. C - Cómo implementar Establecer estructura de datos?
- 6. ¿Estructura de cola de prioridad utilizada?
- 7. ¿La mejor estructura de datos para implementar un diccionario?
- 8. Estructura de datos para implementar un diccionario con índices múltiples?
- 9. Apache POI Java Excel Rendimiento para hojas de cálculo grandes
- 10. Lea los datos de las hojas de cálculo de Google Docs
- 11. mejor manera de modificar programáticamente hojas de cálculo de Excel
- 12. Hojas de cálculo de Excel de referencia dinámicamente
- 13. Looping a través de hojas de cálculo con PHPExcel
- 14. Hojas de cálculo que utilizan un lenguaje de programación funcional
- 15. ¿Cómo reconozco "#VALOR"? en hojas de cálculo de Excel?
- 16. ¿Cómo implementar una estructura de datos DOM genérica en C++?
- 17. Estructura de la base de datos para estructura de datos de árbol
- 18. Creando y nombrando hojas de cálculo en Excel VBA
- 19. Alternativa a MS-Access/Excel para manipulación de hojas de cálculo
- 20. Estructura de datos para datos espaciales
- 21. Estructura de datos espaciales para juegos
- 22. ¿la mejor estructura de datos para datos multidimensionales?
- 23. Función para guardar la lista R en hojas de cálculo de Excel separadas
- 24. Estructura de datos para un mundo aleatorio
- 25. ¿Hay una biblioteca de lisp común para crear hojas de cálculo de Excel?
- 26. ¿Cuál es la mejor estructura de datos adecuada para implementar editor como bloc de notas?
- 27. ¿Cuál es la estructura de datos subyacente para las listas de Python?
- 28. ¿Es posible tener una secuencia de comandos para varias hojas de cálculo?
- 29. ¿Estructura de datos para almacenar una gran cantidad de datos?
- 30. Administrar versiones de hoja de cálculo
¿Está interesado en los medios para almacenar el contenido de las celdas, o para almacenar y realizar un seguimiento de las muchas celdas, o ambas? – dmckee