Inversão do elemento da fila

[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;

}
Publicado 31 artigos originais · elogiado 8 · visitas 2157

Acho que você gosta

Origin blog.csdn.net/weixin_44034024/article/details/104660848
Recomendado
Clasificación