Как лучше хранить таблицу?

1. В коде хранить, если предполагаются неизменяемые данные, тогда можно создать константный массив массивов (массив массивов, массив векторов, вектор массивов, вектор векторов, мэпов и т.п. - далее просто массив).
2. Если данные должны часто и активно менятся, но не сохраняться, то можно держать в неконстаном массиве и, например, изменять каждую "ячейку" в отдельном потоке (не знаю, что там за задача).
3. Если нужно часто менять и сохранять, подгружай из файла или бд в массив, там меняй и снова сохраняй.
4. Если нужно редко менять и сохранять, то можно напрямую сохранять каждую ячейку каждый раз при изменении и грузить все из файла/бд при необходимости отображения (если действительно 5 на 5, то можно).

Какая бы ни была задача, другие варианты представить трудно.

P.S. А вообще лучше бы описывать задачу детализированней.