QStack Class

Detaillierte Beschreibung

QStack<T> ist eine der generischen Container-Klassen von Qt. Sie implementiert eine Stack-Datenstruktur für Elemente desselben Typs.

Ein Stack ist eine LIFO-Struktur (last in, first out). Elemente werden mit push() an die Spitze des Stapels hinzugefügt und mit pop() von der Spitze abgerufen. Die Funktion top() ermöglicht den Zugriff auf das oberste Element, ohne es zu entfernen.

Beispiel:

    QStack<int> stack;
    stack.push(1);
    stack.push(2);
    stack.push(3);
    while (!stack.isEmpty())
        cout << stack.pop() << Qt::endl;

Das Beispiel wird 3, 2, 1 in dieser Reihenfolge ausgeben.

QStack erbt von QList. Die gesamte Funktionalität von QList gilt auch für QStack. Sie können zum Beispiel isEmpty() verwenden, um zu testen, ob der Stack leer ist, und Sie können einen QStack mit den Iterator-Klassen von QList durchlaufen (zum Beispiel QListIterator). Darüber hinaus bietet QStack drei Komfortfunktionen, die die Implementierung der LIFO-Semantik erleichtern: push(), pop() und top().

Der Wertetyp von QStack muss ein zuweisbarer Datentyp sein. Dies deckt die meisten gebräuchlichen Datentypen ab, aber der Compiler lässt es nicht zu, dass Sie z.B. einen QWidget als Wert speichern; speichern Sie stattdessen einen QWidget *.