Utilisez deux piles pour implémenter une file d'attente et terminer les opérations Push et Pop de la file d'attente. Les éléments de la file d'attente sont de type 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'a pas de valeur de retour
vecteur, vecteur, tableau dynamique, accès séquentiel.
Pour utiliser le fichier d'en-tête #include <vecteur>
stack1.push_back (node); // Ajoutez des données à la fin du tableau, pop_back à la place
stack1.size () est la taille de la
pile de tableaux <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

La séquence d'exécution de la boucle while est très simple, son format est:
while (expression)
{ instruction; }

Lorsque l'expression est vraie, exécutez l'instruction suivante; après l'exécution de l'instruction, jugez si l'expression est vraie, si elle est vraie, exécutez à nouveau l'instruction suivante; puis jugez si l'expression est vraie ... Jusqu'à ce que l'expression soit fausse , sortez de la boucle. C'est l'ordre d'exécution de while.

L'instance pop_back () & push_back (elem) supprime et insère des données à la fin du conteneur

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

Le résultat de sortie est:

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

0,1,2,3,4,

Empilez le premier entré, premier sorti, filez le premier entré le dernier sorti

Je suppose que tu aimes

Origine blog.csdn.net/qq_43729554/article/details/105631983
conseillé
Classement