как вывести элементы стека в обратном порядке

[ichigo9911]

как вывести элементы стека в консоль в обратном порядке? Что-то ничего придумать не могу, кроме как переписать в массив и вывести массив... Может что-нибудь получше посоветуете? Код не нужен, просто идеи, как это сделать.

[pproger]

что значит "в обратном" порядке? т.е в порядке их помещения в стек?

[ichigo9911]

Сообщение от pproger

что значит "в обратном" порядке? т.е в порядке их помещения в стек?

да, в порядке их помещения в стек

[pproger]

2ichigo9911
ну т.к стек - простейшая структура данных, в которой имеем доступ только к вершине понятно, что нужно где-то хранить промежуточные данные чтобы добраться до дна. массив как вариант конечно. но если задание поставлено так, что массивы использовать нельзя, то можно использовать рекурсию

#include <iostream>
#include <stack>

template <typename T>
void printStack(std::stack<T> &s)
{
	if (!s.size())
		return;

	T t = s.top();
	s.pop();

	printStack(s);

	std::cout << t << std::endl;
	s.push(t);
}

int main ()
{
	std::stack<int> s;

	s.push(1);
	s.push(2);
	s.push(3);
	s.push(4);
	s.push(5);

	printStack(s);
}

[ichigo9911]

Спасибо, работает) но только я не понимаю как работает рекурсия) чета никак у меня она в голове не укладывается