俺なら基本はセルの二次元配列にするなぁ。
スパース行列みたいにしたり、リストにしたりするより結局シンプルだと思う。
エクセルとかも行と列に限界決めてたはず。