Introducción a Pilas

• Las Pilas son una estructura de datos lineal.
• Siguen el principio de LIFO (Last In, First Out).
• Útiles para llevar un seguimiento ordenado de elementos.

¿Cómo funcionan las Pilas?

• Imagina una pila de platos: el último plato apilado es el primero en ser retirado.
• Elementos se agregan y eliminan por un extremo, llamado “tope” de la pila.
• Acceso rápido al elemento más reciente y operaciones en orden inverso.

Implementación en C++

#include <iostream>
#include <stack>

int main() {
    std::stack<int> pila;

    pila.push(10);
    pila.push(20);
    pila.push(30);

    while (!pila.empty()) {
        std::cout << pila.top() << " ";
        pila.pop();
    }

    return 0;
}

Implementación en Python

30 20 10 

Implementación en Java.

import java.util.Stack;

public class PilaExample {
    public static void main(String[] args) {
        Stack<Integer> pila = new Stack<>();

        pila.push(10);
        pila.push(20);
        pila.push(30);

        while (!pila.empty()) {
            System.out.print(pila.peek() + " ");
            pila.pop();
        }
    }
}

Ejercicios con Pilas

1. Verificar si una expresión de paréntesis está balanceada.
2. Convertir un número decimal a binario.
3. Revertir el contenido de una pila.
4. Evaluar una expresión postfija.
5. Implementar una pila con capacidad limitada.

Conclusión.

• Las Pilas son una estructura de datos importante en Estructura de Datos.
• Útiles para aplicaciones como verificación de balanceo de paréntesis y conversiones de números.
• Permite un acceso rápido al elemento más reciente y operaciones en orden inverso.

¡Gracias por su atención!