Data structure used for implementing spreadsheets

Question

What is the data structure used by spreadsheets program like ms-excel?

Answer 1

I expect it to use many.

For example, an AST to recalculate formulas (see this question).