Estructuras de Datos: Pilas, Colas, Listas, Árboles, Grafos y Más
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en español con un tamaño de 24,49 KB
Conceptos Fundamentales de Estructuras de Datos
Este documento explora diversas estructuras de datos y algoritmos comúnmente utilizados en informática y telecomunicaciones.
Pilas (Stacks)
- Una pila es una lista de elementos en la cual se puede insertar o eliminar elementos solo por uno de sus extremos.
- Las pilas son estructuras de datos tipo LIFO (Last In, First Out - Último en entrar, primero en salir).
- Se pueden representar mediante arreglos y listas enlazadas.
- La operación de insertar un elemento se llama Push.
- La operación de eliminar un elemento se llama Pop.
- Las pilas se utilizan en problemas como llamadas a subprogramas, recursión, tratamiento de expresiones aritméticas y ordenación.
Colas (Queues)
- Una cola es una lista de elementos en