Dans ce tutoriel, vous allez apprendre à trouver l'élément maximum d'une pile en utilisant le langage de programmation C++. Nous vous fournirons un guide étape par étape sur la manière d'utiliser une pile pour trouver l'élément maximum, et nous expliquerons également chaque ligne de code en détail.
Créez un nouveau fichier nommé main.cpp dans le répertoire ~/project. Dans le fichier main.cpp, incluez les bibliothèques C++ nécessaires :
#include <iostream>
#include <bits/stdc++.h>
using namespace std;Définissez deux fonctions : findMax() pour trouver l'élément maximum de la pile et show() pour afficher les éléments de la pile.
void findMax(stack<int> s) {
int m = s.top();
int a;
while (!s.empty()) {
a = s.top();
if (m < a)
m = a;
s.pop();
}
cout << "\n\nL'élément maximum de la pile est : " << m << endl;
}
void show(stack<int> s) {
while (!s.empty()) {
cout << " " << s.top();
s.pop();
}
cout << endl;
}Dans la fonction main(), créez une nouvelle pile de type int et remplissez-la d'éléments en utilisant la méthode push().
Appelez la fonction show() pour afficher les éléments de la pile dans l'ordre LIFO.
Enfin, appelez la fonction findMax() pour trouver l'élément maximum dans la pile.
int main() {
cout << "\n\nBienvenue dans le programme de pile en C++!\n\n\n";
stack<int> s;
s.push(4);
s.push(2);
s.push(20);
s.push(12);
s.push(52);
s.push(14);
cout << "Les éléments de la pile dans l'ordre LIFO sont : ";
show(s);
findMax(s);
return 0;
}Compilez le programme en utilisant la commande suivante dans le terminal :
g++ main.cpp -o main &&./mainLa sortie du programme devrait être la suivante :
Welcome to the Stack Program in C++!
The elements of the Stack in LIFO order are: 14 52 12 20 2 4
The maximum element of the stack is: 52Dans ce tutoriel, nous avons appris à trouver l'élément maximum dans une pile en utilisant le langage de programmation C++. Nous espérons que ce tutoriel vous a été utile!
