не обязательно записывать в обратном порядке, просто во время вывода индексу присвоить значения размера масива, и постоянно его уменьшать, что произведёт к обратному выводу, если используются продвинутые коллекции то у них есть функция ShowReverse() что сделает всё за вас