Unidad III
3.1 Pilas
M.A.T.S.I. Juan Agustín Aragón Guardado
▶ Usa las flechas para avanzar
TecNM · ITSL3.1 · Definición
¿Qué es una Pila?
Es una estructura de datos lineal que solamente tiene una puerta de acceso por la que se insertan y eliminan los datos. Los datos se insertan uno detrás de otro.
←
Puerta de acceso
El último elemento que se agrega es el primero en ser eliminado.
Como una sola fila de estacionamiento: solo puedes sacar el auto que está más cerca de la salida. 🚗
3.1 · Representación gráfica
Representación gráfica de una Pila
La pila tiene un apuntador inicial llamado Top (Tope o Cima) que señala al dato más cercano a la puerta de acceso.
Elemento 1
Elemento 2
Elemento 3
Elemento 4
↑ Tope o Cima
3.1 · Comportamiento
Comportamiento de una Pila
LIFO
Last Input, First Output — el último dato en entrar es el primero en salir.
FILO
First Input, Last Output — el primer dato en entrar es el último en salir. (Es la misma idea vista al revés — ambos nombres describen a la pila).
Pruébalo tú mismo
Simulador: Push y Pop en acción
Máximo 8 celdas (Max = 8). Observa cómo Top cambia con cada operación.
Max = 8
Top actual:−1 (vacía)
¿Está llena?No
¿Está vacía?Sí
Empuja tu primer dato con Push.
3.1 · Ejemplos de la vida cotidiana
¿Dónde vemos pilas todos los días?
🪙
Almacén de monedas
Se resuelve con una Pila porque solo se puede sacar la moneda de arriba — la última que metiste es la primera que puedes retirar (LIFO).
📚
Libros apilados
Se resuelve con una Pila porque para tomar un libro de la base primero tendrías que quitar todos los de arriba — el último que pusiste es el primero que retiras.
🪑
Sillas apiladas
Se resuelve con una Pila porque solo tienes acceso a la silla de hasta arriba — es la única "puerta de acceso" para insertar o quitar.
Fíjate: en los 3 casos, solo puedes tomar el de arriba. Esa es la esencia de una pila. 🔝
3.1 · Aplicaciones y tipos
Algoritmos que usan Pilas
🔎 Búsqueda en Profundidad (DFS): al explorar un árbol o grafo, la pila recuerda el camino recorrido para poder "regresar" cuando se llega a un callejón sin salida — igual que Recursividad (Unidad II).
Tipos de Pilas
Estática
Basada en arreglos. Tamaño fijo definido desde el inicio (variable Max).
Dinámica
Basada en listas enlazadas. Puede crecer o disminuir mientras el programa se ejecuta.
Idea que se queda
Una sola puerta, un único orden
Una pila solo tiene una puerta de acceso — todo entra y sale por el mismo lugar, y siempre en orden LIFO: el último en llegar es el primero en irse.
TecNM · Instituto Tecnológico Superior de Lerdo · M.A.T.S.I. Juan Agustín Aragón Guardado
En la siguiente presentación construimos una pila real en C# — ¡un estacionamiento de autos! 🅿️