QStack Class

Description détaillée

QStack<T> est l'une des classes de conteneurs génériques de Qt, où T spécifie le type d'élément. Elle implémente une structure de données de type pile pour des éléments de même type.

Une pile est une structure de type « dernier entré, premier sorti » (LIFO). Les éléments sont ajoutés au sommet de la pile à l’aide de la fonction push() et récupérés à partir du sommet à l’aide de la fonction pop(). La fonction top() permet d’accéder à l’élément situé tout en haut de la pile 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 affichera 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 vérifier si la pile est vide, et vous pouvez parcourir une instance de `QStack` à l’aide des classes d’itérateurs d’` QList` (par exemple, ` QListIterator`). Mais en outre, `QStack` fournit trois fonctions pratiques 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 permettra pas, par exemple, de stocker un QWidget en tant que valeur ; vous devrez plutôt stocker un QWidget *.