Dominando a Pilha: Descubra o Elemento Máximo em C++

Introdução

Neste tutorial, você aprenderá como encontrar o elemento máximo de uma pilha (stack) na linguagem de programação C++. Forneceremos um guia passo a passo sobre como usar uma pilha para encontrar o elemento máximo, e também explicaremos cada linha de código em detalhes.

Criar um novo arquivo C++

Crie um novo arquivo chamado main.cpp no diretório ~/project. No arquivo main.cpp, inclua as bibliotecas C++ necessárias:

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

Definir as funções para a Pilha (Stack)

Defina duas funções: findMax() para encontrar o elemento máximo da pilha (stack), e show() para imprimir os elementos da pilha.

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\nThe maximum element of the stack is: " << m << endl;
}

void show(stack<int> s) {
    while (!s.empty()) {
        cout << "  " << s.top();
        s.pop();
    }
    cout << endl;
}

Definir a função main()

Na função main(), crie uma nova pilha (stack) do tipo int e preencha-a com elementos usando o método push().

Chame a função show() para imprimir os elementos da pilha (stack) em ordem LIFO.

Finalmente, chame a função findMax() para encontrar o elemento máximo na pilha (stack).

int main() {
    cout << "\n\nWelcome to the Stack Program in 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 << "The elements of the Stack in LIFO order are: ";
    show(s);

    findMax(s);

    return 0;
}

Compilar e executar o programa

Compile o programa usando o seguinte comando no terminal:

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

Visualizar a Saída

A saída do programa deve ser a seguinte:

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

Resumo

Neste tutorial, aprendemos como encontrar o elemento máximo em uma pilha (stack) na linguagem de programação C++. Esperamos que este tutorial tenha sido útil para você!

Encontrar o Elemento Máximo da Pilha