ESTRUCTURA Y COMPONENTES ABSTRACTOS DE DATOS.pptx

INGENIERIAS EXACTAS

1. Pilas y Colas Estructuras de Datos – Plan de Clase de 120 HoraS Ing. Jhonny Aguilar V.

2. Objetivo de la Clase Aplicar estructuras de datos tipo pila y cola en la resolución de problemas de almacenamiento temporal de datos.

3. Table of contents

4. ¿ Qué es una pila? Estructura de tipo LIFO ( Last In, First Out ) Operaciones: push (), pop(), peek () Uso común: deshacer acciones, validación de paréntesis, llamadas anidadas 01

5. ¿ Qué es una cola? Estructura de tipo FIFO ( First In, First Out ) Operaciones: enqueue (), dequeue (), front () Uso común: impresión en orden, atención al cliente, planificación de procesos 02

6. PILA ( Stack ): - Inserción con push () - Eliminación con pop() - Último en entrar, primero en salir COLA ( Queue ): - Inserción con enqueue () - Eliminación con dequeue () - Primero en entrar, primero en salir Comparación entre Pila y Cola

7. Ejercicio Guiado – PILA Problema : Implementa una pila que almacene nombres . Pseudocódigo : pila ← [] push(pila, 'Ana') push(pila, 'Luis') push(pila, 'María') pop(pila) // Elimina 'María' Mostrar (pila) Resultado : ['Ana', 'Luis']

8. Propuesto – COLA Problema : Simula una cola de atención al cliente . Pseudocódigo : cola ← [] enqueue(cola, 'Carlos') enqueue(cola, 'Lucía') enqueue(cola, 'Mateo') dequeue(cola) Mostrar (cola) Resultado esperado : ['Lucía', 'Mateo']

9. Conclusiones Las pilas son útiles cuando quieres volver atrás. Las colas respetan el orden de llegada. Ambas estructuras son esenciales en la programación.

10. Preguntas de Cierre ¿En qué situaciones usarías una pila en lugar de una cola? ¿Cuál estructura aplicarías para gestionar o simular un ascensor? ¿Qué pasaría si haces pop() sobre una pila vacía?

11. Thanks! Ing. Jhonny Aguilar Valverde [email protected] [phone] Ing-jav.com