QStack Class

Description détaillée

QStack<T> est l'une des classes de conteneurs génériques de Qt. Elle implémente une structure de données de pile pour les éléments d'un même type.

Une pile est une structure LIFO (last in, first out). Les éléments sont ajoutés au sommet de la pile à l'aide de la fonction push() et extraits du sommet à l'aide de la fonction pop(). La fonction top() permet d'accéder à l'élément le plus haut sans le supprimer.

Exemple :

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

L'exemple donnera 3, 2, 1 dans cet ordre.

QStack hérite de QList. Toutes les fonctionnalités de QList s'appliquent également à QStack. Par exemple, vous pouvez utiliser isEmpty() pour tester si la pile est vide, et vous pouvez parcourir une QStack en utilisant les classes d'itérateurs de QList(par exemple, QListIterator). En outre, QStack fournit trois fonctions de commodité qui facilitent la mise en œuvre de la sémantique LIFO : push(), pop() et top().

Le type de valeur de QStack doit être un type de données assignable. Cela couvre la plupart des types de données couramment utilisés, mais le compilateur ne vous laissera pas, par exemple, stocker un QWidget comme valeur ; à la place, stockez un QWidget *.