QStack

La classe QStack est une classe template qui fournit une pile. Plus d'informations...

#include <QStack>

Voir la position dans l'arbre des classes.

H�ritage

H�rite de QVector<T>.

Description d�taill�e

La classe QStack est une classe template qui fournit une pile.

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

Une pile est une structure de type « derni�re entr�e premi�re sortie » (en anglais : Last In First Out, LIFO). Les �l�ments sont ajout�s sur le haut de la pile en utilisant push() et extrait depuis le haut en utilisant pop(). La fonction top() fournit un acc�s � l'�l�ment le plus haut sans le supprimer.

Exemple :

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

La sortie de l'exemple sera 3, 2 puis 1 dans cet ordre.

QStack h�rite de QVector. Toutes les fonctionnalit�s de QVector sont aussi appliqu�es � QStack. Par exemple, vous pouvez utiliser isEmpty() pour tester si la pile est vide, et vous pouvez parcourir une instance de QStack en utilisant les classes it�ratrices de QVector (par exemple, QVectorIterator). Mais en plus, QStack fournit trois fonctions pour faciliter l'utilisation de la s�mantique LIFO : push(), pop() et top().

Le type de valeur de QStack doit �tre un type de donn�es assignables. Cela couvre la plupart des types de donn�es qui sont couramment utilis�s, mais le compilateur ne vous laissera pas, par exemple, stocker un QWidget comme une valeur. Utilisez � la place QWidget*.

Voir aussi QVector et QQueue.

Fonctions membres

QStack::QStack ()

Construit une pile vide.

QStack::~QStack ()

D�truit la pile. Les r�f�rences des valeurs de la pile, et tous les it�rateurs de celle-ci deviennent invalides.

T QStack::pop ()

Retire l'�l�ment du haut de la pile et le retourne. Cette fonction suppose que la pile n'est pas vide.

Voir aussi top(), push() et isEmpty().

void QStack::push ( const T & t )

Ajoute l'�l�ment t au plus haut de la pile.

Elle est identique � QVector::append().

Voir pop() et top().

T & QStack::top ()

Retourne une r�f�rence de l'�l�ment du haut de la pile. Cette fonction suppose que la pile n'est pas vide.

Elle est identique � QVector::last().

Voir aussi pop(), push() et isEmpty().

const T & QStack::top () const

Il s'agit d'une fonction surcharg�e.

Voir aussi pop() et push().

Remerciements

Merci � Mikael Sans pour la traduction et � Jonathan Courtois, Thibaut Cuvelier et � Jacques Thery pour leur relecture !