Introducción
En este tutorial, aprenderá cómo encontrar el elemento máximo de una pila en el lenguaje de programación C++. Le proporcionaremos una guía paso a paso sobre cómo usar una pila para encontrar el elemento máximo, y también explicaremos en detalle cada línea de código.
Crea un nuevo archivo de C++
Crea un nuevo archivo llamado main.cpp en el directorio ~/project. En el archivo main.cpp, incluye las bibliotecas C++ necesarias:
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
Define las funciones para la Pila
Define dos funciones: findMax() para encontrar el elemento máximo de la pila y show() para imprimir los elementos de la pila.
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\nEl elemento máximo de la pila es: " << m << endl;
}
void show(stack<int> s) {
while (!s.empty()) {
cout << " " << s.top();
s.pop();
}
cout << endl;
}
Define la función main()
En la función main(), crea una nueva pila de tipo int y llénala con elementos utilizando el método push().
Llama a la función show() para imprimir los elementos de la pila en orden LIFO.
Finalmente, llama a la función findMax() para encontrar el elemento máximo en la pila.
int main() {
cout << "\n\nBienvenido al Programa de Pila 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 << "Los elementos de la Pila en orden LIFO son: ";
show(s);
findMax(s);
return 0;
}
Compila y ejecuta el programa
Compila el programa usando el siguiente comando en la terminal:
g++ main.cpp -o main &&./main
Ver la salida
La salida del programa debería ser la siguiente:
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: 52
Resumen
En este tutorial, aprendimos cómo encontrar el elemento máximo en una pila en el lenguaje de programación C++. Esperamos que este tutorial haya sido útil para usted!
