Last In First Out - LIFO

LIFO steht für Last In, First Out und ist ein Prinzip der Datenstrukturverwaltung, bei dem das zuletzt eingefügte Element als erstes wieder entfernt wird. Diese Methode wird häufig bei Stapelspeichern oder Stacks verwendet.

Hauptmerkmale von LIFO

1. Last In, First Out: Das zuletzt eingefügte Element wird als erstes entfernt. Dies bedeutet, dass die Elemente in umgekehrter Reihenfolge entfernt werden, in der sie eingefügt wurden.
2. Stack-Struktur: LIFO wird häufig mit einer Stapel- oder Stack-Datenstruktur implementiert. Ein Stack ermöglicht zwei Hauptoperationen: Push (ein Element hinzufügen) und Pop (das zuletzt hinzugefügte Element entfernen).

Beispiele für LIFO

• Programmier-Stack: In vielen Programmiersprachen wird der Aufrufstack verwendet, um Funktionsaufrufe und deren Rückkehradressen zu verwalten. Der zuletzt aufgerufene Funktionsrahmen wird zuerst entfernt, wenn die Funktion beendet ist.
• Browser-Back-Button: Wenn Sie in einem Webbrowser mehrere Seiten besuchen, können Sie mit dem Zurück-Button die Seiten in umgekehrter Reihenfolge durchlaufen.

Funktionsweise eines Stacks (LIFO)

1. Push: Ein Element wird oben auf den Stack gelegt.
2. Pop: Das Element, das sich oben auf dem Stack befindet, wird entfernt und zurückgegeben.

Beispiel in PHP

Hier ist ein einfaches Beispiel, wie ein Stack mit LIFO-Prinzip in PHP implementiert wird:

class Stack {
    private $stack;
    private $size;

    public function __construct() {
        $this->stack = array();
        $this->size = 0;
    }

    // Push operation
    public function push($element) {
        $this->stack[$this->size++] = $element;
    }

    // Pop operation
    public function pop() {
        if ($this->size > 0) {
            return $this->stack[--$this->size];
        } else {
            return null; // Stack is empty
        }
    }

    // Peek operation (optional): returns the top element without removing it
    public function peek() {
        if ($this->size > 0) {
            return $this->stack[$this->size - 1];
        } else {
            return null; // Stack is empty
        }
    }
}

// Beispielverwendung
$stack = new Stack();
$stack->push("First");
$stack->push("Second");
$stack->push("Third");

echo $stack->pop(); // Ausgabe: Third
echo $stack->pop(); // Ausgabe: Second
echo $stack->pop(); // Ausgabe: First

In diesem Beispiel wird ein Stack in PHP erstellt, in den Elemente mit der push-Methode eingefügt werden und mit der pop-Methode entfernt werden. Die Ausgabe zeigt, dass das zuletzt eingefügte Element als erstes entfernt wird, was das LIFO-Prinzip demonstriert.