Use duas pilhas para implementar uma fila e concluir as operações Push e Pop da fila. Os elementos na fila são do tipo int.

class Solution
{
    
    
public:
    void push(int node) {
    
    
       stack1.push(node);
    }

    int pop() {
    
    
        int a;
        if(stack2.empty()){
    
    
            while(!stack1.empty()){
    
    
                a=stack1.top();
                stack2.push(a);
                stack1.pop();
            }
        }
        a=stack2.top();
        stack2.pop();
        return a;
         
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};
};

void não tem valor de retorno
vetor, vetor, matriz dinâmica, acesso sequencial.
Para usar o arquivo de cabeçalho #include <vetor>
stack1.push_back (nó); // Adicione dados no final da matriz, pop_back em vez de
stack1.size () é o tamanho da
pilha da matriz <int> a;
a.push (1); // 1
a.push (2); // 1 2
a.push (3); // 1 2 3
int c = a. top (); // c = 3
a.pop (); // 1 2
a.push (4); // 1 2 4
c = a.top (); // c = 4

A sequência de execução do loop while é muito simples, seu formato é:
while (expressão)
{ instrução; }

Quando a expressão for verdadeira, execute a seguinte declaração; depois que a declaração for executada, julgue se a expressão é verdadeira, se for verdadeira, execute a seguinte declaração novamente; em seguida, julgue se a expressão é verdadeira ... Até que a expressão seja falsa , pule para fora do loop. Esta é a ordem de execução de tempo.

A instância pop_back () e push_back (elem) remove e insere dados no final do contêiner

#include <string.h>
#include <vector>
#include <iostream>
using namespace std;
 
int main()
{
    
    
    vector<int>obj;// 创建一个向量存储容器 int
    for(int i=0;i<10;i++) //push_back (elem) 在数组最后添加数据 
    {
    
    
        obj.push_back(i);
        cout<<obj[i]<<",";    
    }
 
    for(int i=0;i<5;i++)// 去掉数组最后一个数据 
    {
    
    
        obj.pop_back();
    }
 
    cout<<"\n"<<endl;
 
    for(int i=0;i<obj.size();i++)//size () 容器中实际数据个数 
    {
    
    
        cout<<obj[i]<<",";
    }
 
    return 0;
}

O resultado da saída é:

0,1,2,3,4,5,6,7,8,9,

0,1,2,3,4,

Empilhe primeiro a entrar, primeiro a sair, fila primeiro a entrar, último a sair