Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

std::stack — un adaptador de contenedor LIFO

std::stack de <stack> proporciona una pila LIFO: el elemento añadido más recientemente es el primero en eliminarse. El adaptador permite añadir elementos, consultar la cima y eliminarla, pero no ofrece iteradores ni acceso mediante índices.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

#include <stack>
std::stack<T> name;
std::stack<T, Container> name;

std::stack<T, Container> es un adaptador de contenedor que implementa el principio LIFO (last in, first out). Almacena los elementos en un contenedor subyacente, que por defecto es std::deque<T>. También se pueden usar std::vector<T> o std::list<T>; el contenedor debe admitir back(), push_back() y pop_back(). T debe coincidir con el tipo de elemento del contenedor.

push(value) añade un elemento en la cima, mientras que emplace(args...) construye allí uno a partir de los argumentos proporcionados. top() permite acceder al elemento de la cima sin eliminarlo. La sobrecarga no const devuelve Container::reference, y la sobrecarga const devuelve Container::const_reference. Estos no tienen por qué ser tipos de referencia de C++: si el contenedor subyacente es std::vector<bool>, la sobrecarga no const devuelve un objeto proxy y la sobrecarga const devuelve un bool por valor.

pop() elimina la cima y devuelve void. Para conservar el valor, cópialo o muévelo a un objeto independiente de tipo T antes de llamar a pop(). Con std::vector<bool>, guarda el resultado en una variable de tipo bool, por ejemplo, con bool value = stack.top();. Copiar el proxy no conserva un valor bool independiente. empty() comprueba si la pila está vacía y size() indica cuántos elementos contiene.

Asegúrate de que la pila no esté vacía antes de llamar a top() o pop(); en C++23, llamar a cualquiera de las dos funciones con una pila vacía produce un comportamiento indefinido. No uses referencias ni objetos proxy que se refieran a un elemento eliminado. El adaptador no ofrece iteradores ni operator[]; el ejemplo lee y elimina los elementos sucesivos hasta vaciar la pila.

Esta entrada se refiere a C++23; la opción del compilador del repositorio no certifica el entorno de producción. El documento enlazado es un borrador de trabajo en evolución, no un texto C++23 definitivo; el ejemplo no necesita extensiones posteriores.

Ejemplos

#include <iostream>
#include <stack>

int main() {
    std::stack<int> values;
    values.push(10);
    values.push(20);
    values.emplace(30);

    std::cout << "size: " << values.size() << '\n';
    while (!values.empty()) {
        std::cout << values.top() << '\n';
        values.pop();
    }
    std::cout << "empty: " << std::boolalpha << values.empty() << '\n';
}

Resultado

size: 3
30
20
10
empty: true

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes