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
plantilla |
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 ++
|
Explicación del código:
- Incluya el archivo de encabezado iostream o
en nuestro código para usar sus funciones. - 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. - Incluya el espacio de nombres std en nuestro código para usar sus clases sin llamarlo.
- Llame a la función main (). La lógica del programa debe agregarse dentro de esta función.
- Cree una pila para almacenar valores enteros.
- Utilice la función push () para insertar el valor 21 en la pila.
- Utilice la función push () para insertar el valor 22 en la pila.
- Utilice la función push () para insertar el valor 24 en la pila.
- Utilice la función push () para insertar el valor 25 en la pila.
- Utilice la función pop () para eliminar el elemento superior de la pila, es decir, 25. El elemento superior ahora se convierte en 24.
- Utilice la función pop () para eliminar el elemento superior de la pila, es decir, 24. El elemento superior ahora se convierte en 22.
- Use un bucle while y una función vacía () para verificar si la pila NO está vacía. Los ! es el operador NOT.
- Imprimiendo el contenido actual de la pila en la consola.
- Llame a la función pop () en la pila.
- Fin del cuerpo del bucle while.
- 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.