Saltar al contenido
INSTRUCCIONES

Apilar en C ++ STL – GeeksforGeeks

septiembre 28, 2021
gfg 200x200 min

Las pilas son un tipo de adaptadores de contenedores con el tipo de funcionamiento LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo (superior) y un elemento se elimina solo de ese extremo. Stack usa un objeto encapsulado de vector o deque (por defecto) o lista (clase de contenedor secuencial) como su contenedor subyacente, proporcionando un conjunto específico de funciones miembro para acceder a sus elementos.

Sintaxis de la pila: –

Para crear una pila, debemos incluir el archivo de encabezado en nuestro código. Luego usamos esta sintaxis para definir std :: stack:

plantilla > pila de clases;

Escribe – es el tipo de elemento contenido en std :: stack. Puede ser cualquier tipo C ++ válido o incluso un tipo definido por el usuario.

Envase – es el tipo de objeto contenedor subyacente.

Tipos de miembros: –

value_type- El primer parámetro de plantilla, T. Denota los tipos de elementos.

container_type: el segundo parámetro de plantilla, Container. Denota el tipo de contenedor subyacente.

size_type: tipo integral sin firmar.

Las funciones asociadas con la pila son:
vacío () – Devuelve si la pila está vacía – Complejidad de tiempo: O (1)
size () – Devuelve el tamaño de la pila – Complejidad de tiempo: O (1)
top () – Devuelve una referencia al elemento superior de la pila – Complejidad de tiempo: O (1)
push (g) – Agrega el elemento ‘g’ en la parte superior de la pila – Complejidad de tiempo: O (1)
pop () – Elimina el elemento superior de la pila – Complejidad de tiempo: O (1)

C ++

#include <iostream>

#include <stack>

using namespace std;

int main() {

    stack<int> stack;

    stack.push(21);

    stack.push(22);

    stack.push(24);

    stack.push(25);

    

         stack.pop();

    stack.pop();

    while (!stack.empty()) {

        cout << ' ' << stack.top();

        stack.pop();

    }

}

Explicación del código:

  1. Incluya el archivo de encabezado iostream o en nuestro código para usar sus funciones.
  2. Incluya el archivo de encabezado de pila en nuestro código para usar sus funciones si ya está incluido , entonces no es necesario el archivo de encabezado de pila porque ya tiene una función incorporada en él.
  3. Incluya el espacio de nombres std en nuestro código para usar sus clases sin llamarlo.
  4. Llame a la función main (). La lógica del programa debe agregarse dentro de esta función.
  5. Cree una pila para almacenar valores enteros.
  6. Utilice la función push () para insertar el valor 21 en la pila.
  7. Utilice la función push () para insertar el valor 22 en la pila.
  8. Utilice la función push () para insertar el valor 24 en la pila.
  9. Utilice la función push () para insertar el valor 25 en la pila.
  10. Utilice la función pop () para eliminar el elemento superior de la pila, es decir, 25. El elemento superior ahora se convierte en 24.
  11. Utilice la función pop () para eliminar el elemento superior de la pila, es decir, 24. El elemento superior ahora se convierte en 22.
  12. Use un bucle while y una función vacía () para verificar si la pila NO está vacía. Los ! es el operador NOT.
  13. Imprimiendo el contenido actual de la pila en la consola.
  14. Llame a la función pop () en la pila.
  15. Fin del cuerpo del bucle while.
  16. Fin del cuerpo de la función main ().

Lista de funciones de Stack:

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema discutido anteriormente.

close