Maîtriser la Pile de la bibliothèque STL C++

Introduction

Dans ce laboratoire, nous allons apprendre à créer et à manipuler une structure de données Pile (Stack) en C++. Nous utiliserons la bibliothèque STL (Standard Template Library) fournie par C++ pour créer l'objet pile.

Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL cpp(("C++")) -.-> cpp/OOPGroup(["OOP"]) cpp(("C++")) -.-> cpp/AdvancedConceptsGroup(["Advanced Concepts"]) cpp(("C++")) -.-> cpp/IOandFileHandlingGroup(["I/O and File Handling"]) cpp(("C++")) -.-> cpp/StandardLibraryGroup(["Standard Library"]) cpp(("C++")) -.-> cpp/SyntaxandStyleGroup(["Syntax and Style"]) cpp/OOPGroup -.-> cpp/classes_objects("Classes/Objects") cpp/OOPGroup -.-> cpp/class_methods("Class Methods") cpp/AdvancedConceptsGroup -.-> cpp/templates("Templates") cpp/IOandFileHandlingGroup -.-> cpp/output("Output") cpp/IOandFileHandlingGroup -.-> cpp/files("Files") cpp/StandardLibraryGroup -.-> cpp/standard_containers("Standard Containers") cpp/SyntaxandStyleGroup -.-> cpp/code_formatting("Code Formatting") subgraph Lab Skills cpp/classes_objects -.-> lab-96226{{"Pile de la bibliothèque STL C++"}} cpp/class_methods -.-> lab-96226{{"Pile de la bibliothèque STL C++"}} cpp/templates -.-> lab-96226{{"Pile de la bibliothèque STL C++"}} cpp/output -.-> lab-96226{{"Pile de la bibliothèque STL C++"}} cpp/files -.-> lab-96226{{"Pile de la bibliothèque STL C++"}} cpp/standard_containers -.-> lab-96226{{"Pile de la bibliothèque STL C++"}} cpp/code_formatting -.-> lab-96226{{"Pile de la bibliothèque STL C++"}} end

Créez un fichier C++

Tout d'abord, créons un fichier main.cpp dans le répertoire ~/project à l'aide de la commande suivante :

touch ~/project/main.cpp

Incluez les fichiers d'en-tête

Nous devons inclure les fichiers d'en-tête nécessaires pour la création et la manipulation d'une pile. Le code suivant inclura les fichiers d'en-tête requis :

#include <iostream>
#include <stack> // header file for creating stack

Créez un objet pile

Nous pouvons créer un objet pile à l'aide du modèle stack fourni par la bibliothèque STL. Nous utiliserons le code suivant pour créer une pile d'entiers :

std::stack<int> stack;

Note : Nous avons créé une pile d'entiers ici. Vous pouvez créer n'importe quel type d'objet pile.

Empilez des éléments sur la pile

Pour empiler des éléments sur la pile, nous utilisons la méthode push(). Le code suivant empile des éléments sur la pile :

stack.push(10);
stack.push(20);
stack.push(30);

Dépilez des éléments de la pile

Nous pouvons supprimer des éléments du sommet de la pile à l'aide de la méthode pop(). Le code suivant supprime l'élément du sommet de la pile :

stack.pop();

Vérifiez l'élément le plus supérieur

Pour vérifier l'élément le plus supérieur de la pile, nous utilisons la méthode top(). Le code suivant vérifie l'élément le plus supérieur de la pile :

std::cout << stack.top();

Pour compiler et exécuter le code, utilisez la commande suivante dans le terminal :

g++ main.cpp -o main && ./main

Récapitulatif

Dans ce laboratoire, nous avons créé et manipulé une structure de données Pile en C++. Nous avons utilisé le modèle stack de la bibliothèque STL fourni par C++ pour créer un objet Pile. Nous avons empilé et dépilé des éléments de la Pile et vérifié l'élément le plus supérieur de la Pile à l'aide de méthodes telles que push(), pop() et top().