GUÍA 07-09-26 Estructuras de Datos

CN122 · lunes 07/09/2026 · 13:00-14:15 · Sesión 9

Pilas: definición, operaciones e implementación

LA PILA

Estructura LIFO: el último en entrar es el primero en salir. Todas las operaciones ocurren en un solo extremo, y esa restricción es justamente lo que la hace útil.

OPERACIONES

• push(x) — insertar en el tope.
• pop() — extraer del tope.
• peek() o top() — consultar sin extraer.
• isEmpty() e isFull() — verificaciones obligatorias antes de pop y push.

Las cuatro son O(1). Ninguna implica recorrer.

IMPLEMENTACIÓN CON ARREGLO

• Un arreglo y un entero tope, inicializado en −1.
• push: verificar lleno, incrementar tope, escribir.
• pop: verificar vacía, leer, decrementar tope.

Errores por atender: desbordamiento por arriba (stack overflow) y por abajo (underflow). En C nadie los detecta por ti.

DÓNDE SE USAN

• Pila de llamadas del programa: cada función activa es un marco apilado.
• Deshacer en editores.
• Verificación de paréntesis balanceados.
• Conversión y evaluación de expresiones.
• Recorrido en profundidad de grafos y árboles.

PARÉNTESIS BALANCEADOS

Se recorre la cadena: cada símbolo de apertura se apila, cada cierre debe coincidir con lo que está en el tope y lo desapila. Al final la pila debe quedar vacía. Es el ejemplo canónico y aparece en exámenes.

PRÁCTICA

Implementar la pila con arreglo y resolver balanceo de paréntesis y conversión de infijo a postfijo.