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.