QStack Class

Descripción Detallada

QStack<T> es una de las clases contenedoras genéricas de Qt. Implementa una estructura de datos de pila para elementos de un mismo tipo.

Una pila es una estructura de último en entrar, primero en salir (LIFO). Los elementos se añaden a la parte superior de la pila mediante push() y se recuperan de la parte superior mediante pop(). La función top() permite acceder al elemento superior sin eliminarlo.

Ejemplo:

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

El ejemplo mostrará 3, 2, 1 en ese orden.

QStack hereda de QList. Toda la funcionalidad de QList se aplica también a QStack. Por ejemplo, puedes usar isEmpty() para comprobar si la pila está vacía, y puedes recorrer una QStack usando las clases iteradoras de QList(por ejemplo, QListIterator). Pero además, QStack proporciona tres funciones de conveniencia que facilitan la implementación de la semántica LIFO: push(), pop(), y top().

El tipo de valor de QStack debe ser un tipo de datos asignable. Esto cubre la mayoría de los tipos de datos que se usan comúnmente, pero el compilador no le permitirá, por ejemplo, almacenar un QWidget como valor; en su lugar, almacene un QWidget *.