Erstellen Sie Stapel in C ++

Ein Stapel ist eine grundlegende Datenstruktur, die als lineare Liste fungiert, die seine Elemente enthält. In diesem Fall wird das Element an einem Ende der Liste hinzugefügt, die als oben bezeichnet werden, und die Elemente werden von derselben Seite entfernt. Dies bedeutet, dass das in der erste Position eingegebene Element am Ende entfernt wird. Wir können die Elemente erstellen, löschen oder aktualisieren.

Neue Stapelerstellung

Um einen neuen Stack zu erstellen, müssen wir zunächst die Stack Library einbeziehen, um alle auf den Stapel angewendeten Funktionen auszuführen.

Vorlage > Klassenstapel

Die in der Syntax vorhandenen Werte sind 'Typ', der den im Stapel vorhandenen Elementtyp zeigt. Es kann jeder Typ wie Ganzzahl, Schwimmer usw. sein. Der zweite ist der 'Container'.

Operationen von Stack

Die primären Operationen des Stacks werden unten erklärt:

• Drücken: Die Funktion push () tritt in die Elemente im Stapel ein. Es überprüft zuerst, wenn der Stapel bereits voll ist, dann wird dieser Zustand als Überlaufzustand bezeichnet.
• Pop: Diese Funktion pop () entfernt das Element aus dem Stapel. Zu einer Zeit wird nur ein einzelner Gegenstand aus dem Stapel entfernt. Die Elemente werden in umgekehrter Reihenfolge entfernt, in der sie von der PUSP () -Funktion eingegeben wurden. Die Situation, ein leerer Stapel zu sein.
• Peek oder Top: Diese Funktion gibt das Element zurück, das das obere Element im Stapel ist.
• ist leer: Es ist ein boolescher Ausdruck, der wahr zurückgibt, wenn der Stapel bereits leer ist. Wenn er jedoch nicht leer ist, gibt diese Funktion falsch zurück.

Stapelanwendungen

Die Wiederholungsfunktion ist bei Textredakteuren oder Fotodeditoren wie Photoshop sehr häufig, und MS Word ist ein Beispiel für den Stapel.

Während der Verwendung eines Webbrowsers sehen wir den Vorwärts- und die Rückwärtsoptionen für die kürzlich geschlossenen Seiten.

Stack wird auch als Speicherverwaltung verwendet. Moderne Computer können den Stack als Hauptmanagement für die laufenden Programme verwenden.

Arbeitstechniken / Algorithmus von Stack

• Ein Zeiger, der als Top bezeichnet wird.
• Wir haben einen leeren Stapel in der Anfangsphase, sodass die Oberseite auf eine Position -1 eingestellt ist. Der Grund dafür ist, dass die Leere des Stapels leicht überprüft wird. Dies geschieht durch Vergleich mit Top == 1.
• Der nächste Schritt besteht darin, das Element zu drücken. Zu diesem Zeitpunkt erhöhen wir den Top -Wert und platzieren dann das neue Element in die von der Oberseite gezeigte Position.
• Bei der Anwendung der Funktion pop () geben wir das Element zurück, das von der Oberseite angezeigt wird, und dann wird der aktuelle Wert der Oberseite reduziert.
• Zwei Dinge sollten zum Zeitpunkt des Schiebens und Knalls überprüft werden. In ähnlicher Weise haben wir vor dem Packen überprüft, ob der Stapel leer war oder nicht.

Implementierung von Stack

Beispiel 1

Wie oben beschrieben, müssen wir vor Beginn des Hauptprogramms die Stapelbibliothek in die Header -Datei unseres Programms hinzufügen.

#enthalten

Diese Bibliothek enthält alle Operationen und zugehörigen Funktionen, daher sollte sie verwendet werden. Wir haben den Namespace STD verwendet, um alle Klassen ohne Anruf zu verwenden. Im Hauptprogramm haben wir eine einfache Logik angewendet, um jede Stapeloperation in einer einzelnen Zeile zu demonstrieren.

Wir haben einen Stapel erstellt, um die Werte von Ganzzahl -Datentypen zu speichern.

Stapel st.

Um die Werte im Stapel einzugeben, haben wir die Funktion Push () manuell verwendet. Jedes Mal, wenn diese Funktion von dem von uns erstellten Objekt aufgerufen wird. Wir verwenden Push (), um die Werte ab 50 bis 80 einzugeben. Nach dem Einfügen müssen wir den Wert durch die Verwendung des Pop () herausholen. Durch die Verwendung dieser Funktion wird das obere Element aus dem 80 -Stapel entfernt, und jetzt wird 70 das obere Element. Mit der Funktion pop () werden wir erneut die 70 -Nummer entfernen, und jetzt ist das obere Element 60. Am Ende verwenden wir die while -Schleife, um sicherzustellen, dass der Stapel voll ist. Wenn es wahr ist, wird die Funktion pop () angewendet. Der während des Schleifenkörpers wird beendet.

Verwenden Sie G ++ - Compiler, um den Quellcode zu kompilieren und auszuführen. "Stapel.C ”ist der Name einer Datei.

$ G ++ -O Stack Stack.C.
$ ./Stapel

Sie können sehen, dass bei der Ausführung des Programms beide Werte, die am Ende eingegeben wurden.

Beispiel 2

Wenn Sie sich dem zweiten Beispiel vorstellen, beinhaltet dies die Benutzerinteraktion. Alle Stapelvorgänge werden in diesem Programm getrennt angewendet. Wir zeigen auch alle Elemente des Stapels an. Im Hauptprogramm wird jede Funktion entsprechend dem Wert aufgerufen, den der Benutzer während der Ausführung eingibt. Beginnend mit dem ersten Betrieb des Stapels mit dem Namespace STD wird die Funktion begonnen. Hier haben wir den Stapel weltweit mit dem Ganzzahl -Datentyp von 100 Elementenlängen deklariert. Die Push -Funktion empfängt den Wert des Hauptprogramms, den der Benutzer eingibt. In der Funktion wird die Anweisung IF-ELSE verwendet, um zu überprüfen, ob der Stapel nicht voll ist. Wenn der Stapel nicht leer ist, wird dem Benutzer eine Nachricht angezeigt. Andernfalls wird der Wert eingefügt. Und der Top -Wert wird erhöht.

In ähnlicher Weise wird im Fall der Funktion pop () der Top -Wert überprüft, wenn er unter -1 -Position liegt. Der Stapel ist leer. Daher wird die Nachricht angezeigt, der Wert ist aus Pop aus.

Wir verwenden eine 'für' Schleife, um alle von PUSP () im Stapel eingefügten Elemente anzuzeigen, um alle Elemente anzuzeigen.

Im Hauptprogramm wird ein benutzerfreundliches Menü erstellt, um die Benutzeroption zu erhalten.

4 Optionen werden angezeigt. Wenn der Benutzer den ersten auswählt, ist dies die Push -Funktion. Zu diesem Zweck haben wir eine Switch -Anweisung verwendet. Der Compiler überträgt die eingegebene Wahl und das Programm wird ausgeführt.

Führen Sie danach den Code aus; Jetzt sehen Sie ein Menü, das in der erfolgreichen Codeausführung angezeigt wird. Zunächst wählen wir die erste Option zum Einfügen von Werten aus. Die Werte werden im ersten vier Mal eingefügt, und dann werden alle Werte angezeigt, indem wir die Optionsnummer 3 auswählen.

Alle Werte werden hier angezeigt. Jetzt müssen wir den letzten Wert herausholen, den wir eingegeben haben. Wählen Sie also Option 2 aus. Dadurch wird der Top -Wert entfernt. Wenn Sie erneut die Option POP auswählen.

Abschluss

Der Artikel 'Stack in C ++ erstellen' umfasst das Linux -Betriebssystem, um das Programm in der C ++ - Programmiersprache zu implementieren. Der aktuelle Leitfaden enthält die grundlegende Verwendung und Erklärung des Stapels in C++. Wir haben zwei Beispiele verwendet, die den Betrieb des Stapels beinhalten. In diesem Artikel werden auch einige Beispiele für tägliche Routine des Stapels erwähnt.