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
Ein Stack-Objekt erstellen
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();
Den obersten Element überprüfen
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.
