Please enable JavaScript.
Coggle requires JavaScript to display documents.
ESTRUCTURA DE DATOS LINEALES - Coggle Diagram
ESTRUCTURA DE DATOS LINEALES
LISTAS
DEFINICIÓN
Colección ordenada de elementos.
TIPOS
Listas simples
Listas doblemente enlazadas
Listas circulares
OPERACIONES
Inserción, eliminación, búsqueda, recorrido.
EJEMPLOS DE USO
Manejo de tareas, edición de textos.
PILAS
DEFINICIÓN
Estructura basada en LIFO (último en entrar, primero en salir).
OPERACIONES
Push (insertar)
Pop (eliminar)
Peek (consultar el elemento superior)
APLICACIONES
Evaluación de expresiones matemáticas.
Deshacer/rehacer en aplicaciones.
COLAS
DEFINICIÓN
Definición: Estructura basada en FIFO (primero en entrar, primero en salir).
TIPOS
Colas simples
Colas circulares
Colas de prioridad
Colas dobles (deque)
OPERACIONES
Encolar (insertar), desencolar (eliminar).
APLICACIONES
Gestión de tareas en impresoras.
Sistemas de atención al cliente.