[Descrição do problema]
Sabe-se que Q é uma fila não vazia e S é uma pilha vazia. Usando apenas algumas variáveis de trabalho e operações básicas na fila e na pilha, escreva um algoritmo para inverter todos os elementos na fila Q.
[Formulário de entrada] o
número de elementos na primeira linha da entrada, os elementos da segunda linha do início ao fim
Form
Formulário de saída 】Inversão da fila de saída
[Entrada de amostra]
3
1 2 3
[Saída de amostra]
3 2 1
[Critérios de pontuação] O
conhecimento de filas e pilhas deve ser usado, caso contrário, as pontuações não podem ser pontuadas
#include <iostream>
#include <stack>
using namespace std;
int main()
{
stack<int> s;
int i,n;
cin>>n;
for(i=0;i<n;i++)
{
int d;
cin>>d;
s.push(d);
}
while(!s.empty())
{
cout<<s.top()<<" ";
s.pop();
}
return 0;
}