How can we create a matrix without using arrays

Answer 1

you could use multidimensional arrays

Answer 2

@Brains
Multidimensional arrays are still arrays.
For C++ any container:
list
forward_list
vector (most similar to arrays)
set
map
...
There are a lot.