la tua soluzione e' la "migliore" se non puoi usare Vector.

potresti usare uno Stack , una lista o un coda....anche se Vector e' la manna dal cielo.

posta il testo dfell'esercizio cosi' capiamo meglio.