Librería stack C++
El módulo stack nos permite crear y operar con una pila en C++. Al importar esta clase en nuestro programa podremos hacer uso de sus métodos.
#include <stack>
En la siguiente tabla tienes las funciones que ofrecen las pilas en C++:
MÉTODO | DESCRIPCIÓN |
---|---|
push | añade el elemento pasado como parámetro al top de la pila |
pop | elimina el elemento del top de la pila |
top | devuelve el elemento del top de la pila |
size | retorna el número de elementos dentro del stack |
empty | devuelve True si la pila está vacía |
¿Cómo usar una pila en C++? Ejemplo
Una vez conocidas cuáles son las funciones que podemos usar en una pila, es el momento de crear un programa. Como hemos dicho anteriormente, primero deberemos importar el módulo <stack>. Una vez hecho, podremos pasar a la creación de la pila.
#include <iostream> #include <stack> using namespace std; int main() { // CREAMOS UNA PILA DE ENTEROS stack<int> pila; }
Puedes ver que para usar una pila debes utilizar esta sintaxis: stack<tipo_dato> nombre_pila.
Después, ya podemos manipular el stack usando los métodos que nos ofrece.
#include <iostream> #include <stack> using namespace std; int main() { // CREAMOS UNA PILA DE ENTEROS stack<int> pila; // ESTA VACIA? cout << "Esta vacia? (1-si / 0-no) " << pila.empty() << endl; // APILAMOS EL 1 cout << "Apilando 1" << endl; pila.push(1); // APILAMOS EL 2 cout << "Apilando 2" << endl; pila.push(2); // APILAMOS EL 3 cout << "Apilando 3" << endl; pila.push(3); // MIRAMOS EL TOP cout << "Top de la pila: " << pila.top() << endl; // ELIMINAMOS ELEMENTO DEL TOP cout << "Eliminando top de la pila" << endl; pila.pop(); // MIRAMOS EL TOP cout << "Top de la pila: " << pila.top() << endl; // MIRAMOS EL NUMERO DE ELEMENTOS cout << "Numero de elementos: " << pila.size() << endl; }