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

Question

У меня есть задание, в котором мне нужно поговорить и сравнить различные структуры данных, подходящие для хранения некоторых данных электронной таблицы.

Они не должны быть самыми оптимальными способами хранения данных, поскольку фактическое назначение - сравнить те, которые я выбрал для использования. Одна из трех, которые мне нужны, - это использование хэш-таблицы, а другая - простой список. Но я не могу придумать хороший третий вариант для использования в этом назначении, поэтому я прошу вас о «несколько оптимальной» структуре данных для использования в электронной таблице. Кроме того, каковы могут быть различные сложности указанной структуры данных.

Пожалуйста, отметьте как дубликат, если на этом есть другая ветка, я не могу найти ничего хорошего, мы не всегда можем быть профессионалами в использовании функции поиска.

Answer 1

Как насчет массива? Поскольку данные представлены в виде таблицы, вы можете легко рассчитать индекс каждой строки. Кроме того, вычисления строк сравнительно просты.

Основным недостатком является то, что вам нужен большой непрерывный блок свободной памяти, а выделение большего объема памяти обходится дорого.

Еще одна забавная вещь, которую вы можете сделать, это сохранить ее в массиве столбцов вместо строк. Это делает операции со столбцами намного быстрее (подумайте о кэшировании).