Das maximale Element des Stacks finden

Einführung

In diesem Tutorial lernst du, wie du das maximale Element eines Stacks in der Programmiersprache C++ findest. Wir werden dir einen Schritt-für-Schritt-Leitfaden geben, wie du einen Stack verwendest, um das maximale Element zu finden, und erklären auch jede Zeile des Codes im Detail.

Erstelle eine neue C++-Datei

Erstelle eine neue Datei mit dem Namen main.cpp im Verzeichnis ~/project. In der Datei main.cpp füge die erforderlichen C++-Bibliotheken hinzu:

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

Definiere die Funktionen für den Stack

Definiere zwei Funktionen: findMax(), um das maximale Element des Stacks zu finden, und show(), um die Elemente des Stacks auszugeben.

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\nDas maximale Element des Stacks ist: " << m << endl;
}

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

Definiere die main()-Funktion

In der main()-Funktion erstelle einen neuen Stack vom Typ int und fülle ihn mit Elementen, indem du die push()-Methode verwendest.

Rufe die show()-Funktion auf, um die Elemente des Stacks in LIFO-Reihenfolge auszugeben.

Rufe schließlich die findMax()-Funktion auf, um das maximale Element im Stack zu finden.

int main() {
    cout << "\n\nWillkommen zum Stack-Programm 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 << "Die Elemente des Stacks in LIFO-Reihenfolge sind: ";
    show(s);

    findMax(s);

    return 0;
}

Kompiliere und führe das Programm aus

Kompiliere das Programm mit dem folgenden Befehl in der Konsole:

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

Betrachte die Ausgabe

Die Ausgabe des Programms sollte wie folgt aussehen:

Willkommen zum Stack-Programm in C++!

Die Elemente des Stacks in LIFO-Reihenfolge sind:   14  52  12  20  2  4
Das maximale Element des Stacks ist: 52

Zusammenfassung

In diesem Tutorial haben wir gelernt, wie man das maximale Element in einem Stack in der Programmiersprache C++ findet. Wir hoffen, dass Ihnen dieses Tutorial geholfen hat!