Utilice dos pilas para implementar una cola y completar las operaciones Push y Pop de la cola. Los elementos de la cola son de 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 no tiene
vector de valor de retorno , vector, matriz dinámica, acceso secuencial.
Para usar el archivo de encabezado #include <vector>
stack1.push_back (nodo); // Agrega datos al final de la matriz, pop_back en lugar de
stack1.size () es el tamaño de la
pila de arreglos <int> a;
a.push (1); // 1
a.push (2); // 1 2
a.push (3); // 1 2 3
int c = a. arriba (); // c = 3
a.pop (); // 1 2
a.push (4); // 1 2 4
c = a.top (); // c = 4

La secuencia de ejecución del ciclo while es muy simple, su formato es:
while (expresión)
{ declaración; }

Cuando la expresión es verdadera, ejecute la siguiente declaración; después de ejecutar la declaración, juzgue si la expresión es verdadera, si es verdadera, ejecute la siguiente declaración nuevamente; luego juzgue si la expresión es verdadera ... Hasta que la expresión sea falsa , salte del bucle. Este es el orden de ejecución de while.

La instancia de pop_back () y push_back (elem) elimina e inserta datos al final del contenedor

#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;
}

El resultado de salida es:

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

0,1,2,3,4,

Apilar primero en entrar primero en salir, hacer cola primero en entrar último en salir

Supongo que te gusta

Origin blog.csdn.net/qq_43729554/article/details/105631983
Recomendado
Clasificación