Структура данных, используемая для реализации электронных таблиц

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

Я получил этот вопрос сегодня в интервью.

Ответ, который они искали (потому что я спросил интервьюера в конце), состоял в том, чтобы реализовать структуру классов, которая использовала бы несколько объектов; формулы, ссылки и цифры.

Не намного больше подробностей, но достаточно сказать, что такие программы, как google docs, гораздо интереснее (для кодирования), чем кажутся.

Answer 4

Я ожидаю, что он будет использовать много .

Например, AST для пересчета формул (см. этот вопрос).

Answer 5

Возможно многомерный массив.