Introducción
En este laboratorio, aprenderemos cómo crear y manipular una estructura de datos de Pila (Stack) en C++. Utilizaremos la STL (Standard Template Library, Biblioteca Estándar de Plantillas) proporcionada por C++ para crear el objeto de pila.
Crea un archivo de C++
Primero, creemos un archivo main.cpp en el directorio ~/project usando el siguiente comando:
touch ~/project/main.cpp
Incluye archivos de encabezado
Necesitamos incluir los archivos de encabezado necesarios para la creación y manipulación de la pila. El siguiente código incluirá los archivos de encabezado requeridos:
#include <iostream>
#include <stack> // header file for creating stack
Crea un objeto de pila
Podemos crear un objeto de pila usando la plantilla stack proporcionada por la STL. Usaremos el siguiente código para crear una pila de enteros:
std::stack<int> stack;
Nota: Aquí creamos una pila de enteros. Puedes crear cualquier tipo de objeto de pila.
Empuja elementos a la Pila
Para agregar elementos a la pila, usamos el método push(). El siguiente código agrega elementos a la pila:
stack.push(10);
stack.push(20);
stack.push(30);
Saca elementos de la Pila
Podemos eliminar elementos del tope de la pila usando el método pop(). El siguiente código elimina el elemento superior de la pila:
stack.pop();
Verifica el elemento más superior
Para verificar el elemento más superior de la pila, usamos el método top(). El siguiente código verifica el elemento más superior de la pila:
std::cout << stack.top();
Para compilar y ejecutar el código, utiliza el siguiente comando en la terminal:
g++ main.cpp -o main && ./main
Resumen
En este laboratorio, creamos y manipulamos una estructura de datos de Pila en C++. Usamos la plantilla stack de la STL proporcionada por C++ para crear un objeto de Pila. Agregamos y sacamos elementos de la Pila y verificamos el elemento más superior de la Pila usando métodos como push(), pop() y top().
