Stapeln Sie ein C++ STL mit Beispiel

Was ist std::stack?

Ein Stapel ist eine Datenstruktur, die auf der LIFO-Technik (Last In First Out) basiert. Der std::stack ermöglicht das Hinzufügen und Entfernen von Elementen nur von einem Ende aus.

Die Klasse `std::stack` ist ein Container-Adapter. Container-Objekte speichern Daten desselben Datentyps. Sie können einen Stack aus verschiedenen Sequenz-Containern erstellen. Wird kein Container angegeben, wird standardmäßig der Deque-Container verwendet. Container-Adapter unterstützen keine Iteratoren und können daher nicht zur Datenmanipulation verwendet werden.

Stack-Syntax

Um einen Stapel zu erstellen, müssen wir Folgendes einschließen Header-Datei in unserem Code. Anschließend verwenden wir diese Syntax, um den std::stack zu definieren:

template <class Type, class Container = deque<Type> > class stack;

• Typ – ist der Typ des Elements im std::stack. Es kann jeder gültige C++ Typ oder sogar ein benutzerdefinierter Typ.
• Container – ist der Typ des zugrunde liegenden Containerobjekts.

Mitgliedstypen

Hier sind Stack-Mitgliedstypen:

• Werttyp– Der erste Template-Parameter, T. Er bezeichnet die Elementtypen.
• Containertyp– Der zweite Template-Parameter, Container. Er bezeichnet den zugrunde liegenden Containertyp.
• Größentyp– Vorzeichenloser Ganzzahltyp.

Operationen im Stack

A C++ Der Stack unterstützt die folgenden grundlegenden Operationen:

• drücken – Es fügt ein Element zum Stapel hinzu/schiebt es hinein.
• Pop – Es entfernt ein Element vom Stapel.
• spähen – Gibt das oberste Element des Stapels zurück, ohne es zu entfernen.
• istVoll – Prüft, ob ein Stapel voll ist.
• ist leer – Prüft, ob ein Stapel leer ist.

Stack-Implementierung

Die folgenden Schritte zeigen, wie sich die oberste Position des Stapels verschiebt, wenn Elemente hinzugefügt und anschließend entfernt werden:

Schritt 1) ​​Wir haben zunächst einen leeren Stapel. Das oberste Element eines leeren Stapels wird auf -1 gesetzt.

Schritt 2) Als Nächstes haben wir das Element 5 auf den Stapel gelegt. Das oberste Element des Stapels zeigt auf das Element 5.

Schritt 3) Als Nächstes haben wir das Element 50 auf den Stapel gelegt. Das oberste Element des Stapels verschiebt sich und zeigt auf das Element 50.

Schritt 4) Wir haben nun eine Pop-Operation durchgeführt und das oberste Element vom Stack entfernt. Element 50 wurde vom Stack entfernt. Das oberste Element des Stacks zeigt nun auf Element 5.

push() und pop()

Die Funktion `stack::push()` fügt ein neues Element oben auf den Stapel hinzu. Die Stapelgröße wird nach dem Einfügen um 1 erhöht. Die Funktion hat folgende Syntax:

stack.push(value)

Der Wert ist das Element, das in den Stapel eingefügt werden soll.

Die Funktion `stack::pop()` entfernt das oberste Element des Stapels. Dies ist das neueste Element im Stapel. Die Stapelgröße verringert sich nach dem Entfernen um 1. Hier ist die Funktionssyntax:

stack.pop()

Die Funktion benötigt keine Parameter.

Beispiel 1:

#include <iostream> 
#include <stack> 
using namespace std;
int main() {
	stack<int> st;
	st.push(10);
	st.push(20);
	st.push(30);
	st.push(40);
	
         st.pop();
	st.pop();

	while (!st.empty()) {
		cout << ' ' << st.top();
		st.pop();
	}
}

Ausgang:

Hier ist ein Screenshot des Codes:

Code Erläuterung:

1. Fügen Sie die iostream-Header-Datei in unseren Code ein, um ihre Funktionen zu nutzen.
2. Fügen Sie die Stack-Header-Datei in unseren Code ein, um ihre Funktionen zu nutzen.
3. Fügen Sie den std-Namespace in unseren Code ein, um seine Klassen zu verwenden, ohne ihn aufzurufen.
4. Rufen Sie die Funktion main() auf. Die Programmlogik sollte innerhalb dieser Funktion hinzugefügt werden.
5. Erstellen Sie einen Stack st, um ganzzahlige Werte zu speichern.
6. Verwenden Sie die Funktion push(), um den Wert 10 in den Stapel einzufügen.
7. Verwenden Sie die Funktion push(), um den Wert 20 in den Stapel einzufügen.
8. Verwenden Sie die Funktion push(), um den Wert 30 in den Stapel einzufügen.
9. Verwenden Sie die Funktion push(), um den Wert 40 in den Stapel einzufügen.
10. Verwenden Sie die Funktion pop(), um das oberste Element aus dem Stapel zu entfernen, also 40. Das oberste Element wird jetzt zu 30.
11. Verwenden Sie die Funktion pop(), um das oberste Element aus dem Stapel zu entfernen, also 30. Das oberste Element wird jetzt zu 20.
12. Verwenden Sie eine while-Schleife und die Funktion empty(), um zu prüfen, ob der Stapel NICHT leer ist. Das ! ist der NICHT-Operator.
13. Drucken des aktuellen Inhalts des Stapels auf der Konsole.
14. Rufen Sie die Funktion pop() auf dem Stapel auf.
15. Ende des Körpers der while-Schleife.
16. Ende des main()-Funktionskörpers.

empty(), size(), top()

Stapel verfügen über integrierte Funktionen, mit denen Sie mit dem Stapel und seinen Werten experimentieren können. Diese beinhalten:

• leer()– prüft, ob ein Stapel leer ist oder nicht.
• Größe()– gibt die Größe des Stapels zurück, also die Anzahl der Elemente im Stapel.
• oben()– greift auf das oberste Stapelelement zu.

Beispiel 2:

#include <iostream> 
#include <stack>  
using namespace std;
void createStack(stack <int> mystack)
{
	stack <int> ms = mystack;
	while (!ms.empty())
	{
		cout << '\t' << ms.top();
		ms.pop();
	}
	cout << '\n';
}
int main()
{
	stack <int> st;
	st.push(32);
	st.push(21);
	st.push(39);
	st.push(89);
	st.push(25);

	cout << "The stack st is: ";
	createStack(st);
	cout << "\n st.size() : " << st.size();
	cout << "\n st.top() : " << st.top();
	cout << "\n st.pop() : ";
	st.pop();
	createStack(st);
	return 0;
}

Ausgang:

Hier ist ein Screenshot des Codes:

Code Erläuterung:

1. Binden Sie die iostream-Header-Datei in unseren Code ein, um deren Funktionen nutzen zu können.
2. Binden Sie die Stack-Header-Datei in unseren Code ein, um deren Funktionen nutzen zu können.
3. Fügen Sie den std-Namespace in unser Programm ein, um seine Klassen zu verwenden, ohne ihn aufzurufen.
4. Erstellen Sie die Funktion createStack, mit der wir den Stack mystack erstellen können. Der Stapel enthält eine Reihe von Ganzzahlen.
5. Der Anfang des Hauptteils der Funktion createStack.
6. Erstellen Sie eine Instanz des Mystack-Datentyps und geben Sie ihr den Namen ms.
7. Verwenden Sie die while-Schleife und die Funktion empty(), um zu überprüfen, ob der Stapel leer ist.
8. Der Anfang des Hauptteils der while-Schleife.
9. Verwenden Sie die Funktion top(), die oben im Stapel gespeichert ist. Das Zeichen \t erstellt einen neuen Tab.
10. Verwenden Sie die Funktion pop(), um das Element oben im Stapel zu löschen.
11. Ende des Körpers der while-Schleife.
12. Drucken Sie eine Leerzeile auf der Konsole.
13. Ende des Hauptteils der Funktion createStack.
14. Rufen Sie die Funktion main() auf. Die Programmlogik sollte im Hauptteil der Funktion main() hinzugefügt werden.
15. Der Beginn des Hauptteils der Funktion main().
16. Erstellen Sie ein Stapelobjekt st.
17. Verwenden Sie die Funktion push(), um das Element 32 in den Stapel einzufügen.
18. Verwenden Sie die Funktion push(), um das Element 21 in den Stapel einzufügen.
19. Verwenden Sie die Funktion push(), um das Element 39 in den Stapel einzufügen.
20. Verwenden Sie die Funktion push(), um das Element 89 in den Stapel einzufügen.
21. Verwenden Sie die Funktion push(), um das Element 25 in den Stapel einzufügen.
22. Drucken Sie einen Text auf der Konsole.
23. Rufen Sie die Funktion „createStack“ auf, um die oben genannten Einfügevorgänge im Stapel auszuführen.
24. Drucken Sie die Größe des Stapels zusammen mit anderem Text auf der Konsole aus.
25. Drucken Sie das Element oben im Stapel auf der Konsole.
26. Drucken Sie einen Text auf der Konsole.
27. Löschen Sie das Element oben im Stapel. Anschließend werden die im Stapel verbleibenden Elemente zurückgegeben.
28. Rufen Sie die Funktion „createStack“ auf, um die oben genannten Vorgänge auszuführen.
29. Das Programm muss bei erfolgreichem Abschluss einen Wert zurückgeben.
30. Ende des Hauptteils der Funktion main().

emplace() und swap()

Dies sind weitere integrierte Stack-Funktionen:

• emplace()– konstruiert und fügt dann ein neues Element oben auf den Stapel ein.
• tauschen()– tauscht den Inhalt eines Stapels mit dem Inhalt eines anderen Stapels aus.

Beispiel 3:

#include <iostream>    
#include <stack>
#include <cstdlib>
using namespace std;
int main() {
	stack<int> st1;
	stack<int> st2;

	st1.emplace(12);
	st1.emplace(19);

	st2.emplace(20);
	st2.emplace(23);

	st1.swap(st2);

	cout << "st1 = ";
	while (!st1.empty()) {
		cout << st1.top() << " ";
		st1.pop();
	}

	cout << endl << "st2 = ";
	while (!st2.empty()) {
		cout << st2.top() << " ";
		st2.pop();
	}
}

Ausgang:

Hier ist ein Screenshot des Codes:

Code Erläuterung:

1. Fügen Sie die iostream-Header-Datei in unseren Code ein, um ihre Funktionen zu nutzen.
2. Fügen Sie die Stack-Header-Datei in unseren Code ein, um ihre Funktionen zu nutzen.
3. Fügen Sie die cstdlib-Header-Datei in unseren Code ein, um ihre Funktionen zu nutzen.
4. Fügen Sie den std-Namespace in unseren Code ein, um seine Klassen zu verwenden, ohne ihn aufzurufen.
5. Rufen Sie die Funktion main() auf. Die Programmlogik wird im Hauptteil dieser Funktion hinzugefügt.
6. Deklarieren Sie einen Stack mit dem Namen st1, um ganzzahlige Werte zu speichern.
7. Deklarieren Sie einen Stack mit dem Namen st2, um ganzzahlige Werte zu speichern.
8. Verwenden Sie die Funktion emplace(), um die Ganzzahl 12 in den Stapel mit dem Namen st1 einzufügen.
9. Verwenden Sie die Funktion emplace(), um die Ganzzahl 19 in den Stapel mit dem Namen st1 einzufügen.
10. Verwenden Sie die Funktion emplace(), um die Ganzzahl 20 in den Stapel mit dem Namen st2 einzufügen.
11. Verwenden Sie die Funktion emplace(), um die Ganzzahl 23 in den Stapel mit dem Namen st2 einzufügen.
12. Verwenden Sie die Funktion swap(), um den Inhalt der beiden Stapel st1 und st2 auszutauschen. Der Inhalt des Stacks st1 soll auf den Stack st2 verschoben werden. Der Inhalt des Stacks st2 soll auf den Stack st1 verschoben werden.
13. Drucken Sie einen Text auf der Konsole.
14. Verwenden Sie die while-Anweisung und die Funktion empty(), um zu prüfen, ob der Stack st1 nicht leer ist.
15. Drucken Sie den Inhalt des Stacks st1 auf der Konsole. Das „ “ fügt beim Drucken auf der Konsole Platz zwischen den Stapelelementen hinzu.
16. Führen Sie die Funktion pop() auf dem Stapel st1 aus, um das oberste Element zu entfernen.
17. Ende des Hauptteils der while-Anweisung.
18. Drucken Sie einen Text auf der Konsole. Das Endl ist ein C++ Schlüsselwort für Zeilenende. Es bewegt den Mauszeiger zur nächsten Zeile, um dort mit dem Drucken zu beginnen.
19. Verwenden Sie die while-Anweisung und die Funktion empty(), um zu prüfen, ob der Stack st2 nicht leer ist.
20. Drucken Sie den Inhalt des Stacks st2 auf der Konsole. Das „ “ fügt beim Drucken auf der Konsole Platz zwischen den Stapelelementen hinzu.
21. Führen Sie die Funktion pop() auf dem Stapel st2 aus, um das oberste Element zu entfernen.
22. Ende des Hauptteils der while-Anweisung.
23. Ende des Hauptteils der main()-Funktion.

Stapeln Sie in STL

Die STL (Standard Template Library) enthält Vorlagenklassen, die allgemeine C++ Datenstrukturen. Daher kann ein Stack auch in STL implementiert werden. Wir binden diese Bibliothek einfach in unseren Code ein und verwenden sie, um einen Stack zu definieren.

stack<T> st; 

Die obige Syntax deklariert einen Stapel st für Elemente des Datentyps T.

Beispiel 4:

#include <iostream>      
#include <stack>
#include <cstdlib>
using namespace std;
int main() {
	stack<int> st;
	st.push(12);
	st.push(19);
	st.push(20);
	cout << st.top();   
	cout << st.size();  
}

Ausgang:

Hier ist ein Screenshot des Codes:

Code Erläuterung:

1. Fügen Sie die iostream-Header-Datei in unseren Code ein, um ihre Funktionen zu nutzen.
2. Fügen Sie die Stack-Header-Datei in unseren Code ein, um ihre Funktionen zu nutzen.
3. Fügen Sie die cstdlib-Header-Datei in unseren Code ein, um ihre Funktionen zu nutzen.
4. Fügen Sie den std-Namespace in unseren Code ein, um seine Klassen zu verwenden, ohne ihn aufzurufen.
5. Rufen Sie die Funktion main() auf. Die Programmlogik sollte im Hauptteil dieser Funktion hinzugefügt werden.
6. Deklarieren Sie einen Stack st, um ganzzahlige Daten zu speichern.
7. Fügen Sie das Element 12 zum Stapel hinzu.
8. Fügen Sie das Element 19 zum Stapel hinzu.
9. Fügen Sie das Element 20 zum Stapel hinzu.
10. Drucken Sie das Element oben im Stapel auf der Konsole.
11. Drucken Sie die Größe des Stapels auf der Konsole aus.
12. Ende des Hauptteils der Funktion main().

Häufig gestellte Fragen