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.
💡 Ce tutoriel est traduit par l'IA à partir de la version anglaise. Pour voir la version originale, vous pouvez cliquer ici
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.
Tout d'abord, créons un fichier main.cpp
dans le répertoire ~/project
à l'aide de la commande suivante :
touch ~/project/main.cpp
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
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.
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);
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();
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
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()
.