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.
Pile de la bibliothèque STL C++
Créer 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.cppInclure 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 stackCréer 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.
Empiler des éléments dans 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épiler 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érifier 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 && ./mainRésumé
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().
