Para imprimirlo por pantalla no tienes más que ir imprimiendo los valores por pantalla en vez de ir guardandolos en la matriz. Respecto a lo de usar estructuras de datos, habrás de decir qué estructura de datos (lista, cola, árbol, etc).
Un saludo.
Ruben3d