C++ STL Stack

Einführung

In diesem Lab werden wir lernen, wie man eine Stack-Datenstruktur in C++ erstellt und manipuliert. Wir werden die STL (Standard Template Library) von C++ verwenden, um das Stack-Objekt zu erstellen.

Erstellen einer C++-Datei

Zunächst erstellen wir eine Datei main.cpp im Verzeichnis ~/project mit dem folgenden Befehl:

touch ~/project/main.cpp

Headerdateien einbinden

Wir müssen die erforderlichen Headerdateien für die Erstellung und Manipulation eines Stacks einbinden. Der folgende Code bindet die erforderlichen Headerdateien ein:

#include <iostream>
#include <stack> // header file for creating stack

Erstellen eines Stack-Objekts

Wir können ein Stack-Objekt erstellen, indem wir die stack-Vorlage der STL verwenden. Wir werden den folgenden Code verwenden, um einen Integer-Stack zu erstellen:

std::stack<int> stack;

Hinweis: Wir haben hier einen Integer-Stack erstellt. Sie können jedes beliebige Typ von Stack-Objekt erstellen.

Elemente auf den Stack pushen

Um Elemente auf den Stack zu pushen, verwenden wir die push()-Methode. Der folgende Code pusht Elemente auf den Stack:

stack.push(10);
stack.push(20);
stack.push(30);

Elemente vom Stack popen

Wir können Elemente vom obersten Teil des Stacks entfernen, indem wir die pop()-Methode verwenden. Der folgende Code entfernt das oberste Element vom Stack:

stack.pop();

Überprüfen des obersten Elements

Um das oberste Element des Stacks zu überprüfen, verwenden wir die top()-Methode. Der folgende Code überprüft das oberste Element des Stacks:

std::cout << stack.top();

Um den Code zu kompilieren und auszuführen, verwenden Sie im Terminal den folgenden Befehl:

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

Zusammenfassung

In diesem Lab haben wir eine Stack-Datenstruktur in C++ erstellt und manipuliert. Wir haben die STL-stack-Vorlage von C++ verwendet, um ein Stack-Objekt zu erstellen. Wir haben Elemente auf den Stack gepusht und von ihm gepopt und das oberste Element des Stacks mit Methoden wie push(), pop() und top() überprüft.