PRESENTACIÓN HAND-DRAWN BUSINESS

Mora Yañes Jonathan Alexis...

Flores Carillo Alex Fernando..

01

EMPEZAR

GUERRERO PONCE ROQUE JOS EPH.

Alondra Guadalupe Cisneros Macias

HI!

soy un texto de relleno.

listas.

¿Para que sirven?

¿que son?

una lista es una colección ordenada de elementos en la que cada elemento ocupa una posición específica.

• Almacenar y organizar datos: Permiten mantener una colección de elementos en un orden específico, facilitando el acceso, modificación y eliminación de datos.
• Implementar otras estructuras de datos: Como pilas, colas, y árboles, que son fundamentales en el desarrollo de algoritmos y programas.
• Procesar secuencias de datos: Permiten iterar y aplicar operaciones sobre conjuntos de datos, lo cual es útil en tareas como búsqueda, clasificación y filtrado.
• Gestionar datos dinámicos: Las listas pueden crecer y reducirse en tamaño, lo que las hace adecuadas para aplicaciones donde el número de elementos no se conoce de antemano.

¿QUe son y para que sirven?

LISTAS

CARACTERÍSTICAS

▪ Son flexibles, pueden crecer y decrecer. ▪ Podemos acceder a cualquier posición dentro de la lista. ▪ Podemos insertar y borrar elementos de cualquier posición. ▪ Pueden ser concatenadas o divididas (sublistas). ▪ Una lista se suele representar como una sucesión de elementos separados por comas: a1; a2; :::; an : n >= 0. ▪ Matemáticamente una lista es una secuencia de cero o más elementos. ▪ Si tiene 0 elementos se llama lista vacía. ▪ Son una sucesión de nodos en la que a partir de un nodo se puede acceder al que ocupa la siguiente posición en la lista. ▪ Forman una sucesión de nodos encadenados a través de punteros.

Circulares dobles

Enlazada Simple

Doblemente enlazada

Circulares

de listas

Tipos

+ INFO

Simples

Doblemente enlazadas

+ INFO

Imagina una cadena de vagones de tren, donde cada vagón está conectado al siguiente. En programación, esta estructura se conoce como una lista enlazada simple. Es una forma de organizar datos en la que cada elemento, llamado nodo, contiene dos partes principales:Dato: La información que deseas almacenar (un número, una palabra, un objeto más complejo, etc.).Enlace: Un puntero o referencia al siguiente nodo de la lista.

En términos simples, una lista doblemente enlazada es una estructura de datos lineal donde cada elemento (o nodo) apunta tanto al siguiente como al anterior elemento de la lista. Esto permite recorrer la lista en ambas direcciones: de principio a fin y de fin a principio.

Enlazadas

Listas

03

02

01

04

LISTAS CIRCULARES

Propiedades

Ejemplos

Caracteristicas Basicas

QUE ES?

propiedades

• Doble enlace: Cada nodo tiene punteros al nodo siguiente y al anterior.
• Circularidad: El último nodo está conectado al primero, creando un ciclo en ambas direcciones.
• Recorridos continuos: Se puede recorrer la lista indefinidamente hacia adelante o hacia atrás.
• Inserciones y eliminaciones rápidas: Operaciones eficientes en cualquier posición de la lista (O(1)).
• Sin nodos nulos: No hay punteros a null porque la lista es cíclica.

Caracteristicas

• Doble enlace: Cada nodo tiene dos punteros, uno al nodo siguiente y otro al nodo anterior.

• Circularidad: El último nodo apunta al primer nodo y el primero apunta al último, formando un ciclo en ambas direcciones (hacia adelante y hacia atrás).

• Recorridos bidireccionales: Se puede recorrer la lista en ambas direcciones, desde cualquier nodo, de manera continua sin encontrar un final.

• Inserciones y eliminaciones eficientes: Las operaciones de inserción y eliminación en cualquier posición (inicio, final o intermedio) son rápidas, ya que solo requieren ajustar los punteros de los nodos adyacentes.

• Sin principio ni fin fijo: La lista no tiene un principio o final definido, lo que permite empezar el recorrido desde cualquier nodo.

DOBLES

LISTAS CIRCULARES

Una lista doble circular es una estructura donde el último elemento tiene como referencia siguiente al primer elemento y la referencia al anterior del primer elemento de la lista también es el último.

+ EJEMPLOS

¿Cómo funcionan?

Nodo: La unidad básica de una lista enlazada. Cada nodo apunta al siguiente nodo en la secuencia.Cabeza: El primer nodo de la lista. Es el punto de entrada para recorrer toda la estructura.Cola: El último nodo de la lista. Su enlace apunta a nulo (null) para indicar el final.

¿Que es una lista Circular?

Una lista circular es una lista lineal en la que el último nodo a punta al primero. Las listas circulares evitan excepciones en la operaciones que se realicen sobre ellas. No existen casos especiales, cada nodo siempre tiene uno anterior y uno siguiente.

Caracteristicas Basicas

• Una lista circular es una lista lineal en la que el último nodo apunta al primero.

• Las listas circulares evitan excepciones en la operaciones que se realicen sobre ellas. No existen casos especiales, cada nodo siempre tiene uno anterior y uno siguiente.

• A la hora de buscar elementos en una lista circular sólo hay que tener una precaución, es necesario almacenar el puntero del nodo en que se empezó la búsqueda, para poder detectar el caso en que no exista el valor que se busca. Por lo demás, la búsqueda es igual que en el caso de las listas simples, salvo que podemos empezar en cualquier punto de la lista

¿Tienes una idea?

Usa este espacio para añadir una interactividad genial. Incluye texto, imágenes, vídeos, tablas, PDFs… ¡incluso preguntas interactivas!Tip premium: Obten información de cómo interacciona tu audiencia:

• Visita las preferencias de Actividad;
• Activa el seguimiento de usuarios;
• ¡Que fluya la comunicación!

De las listas circulares

PROPIEDADES principales

• Circularidad: El último nodo está enlazado al primero.
• Sin comienzo ni fin fijos: Se puede empezar desde cualquier nodo.
• Eficiencia en ciclos: Útil en aplicaciones cíclicas, como sistemas de colas o juegos de rondas.
• Inserciones/eliminaciones eficientes: Las operaciones en cualquier posición son rápidas si se accede al nodo correcto.

Ejemplos.

Planificación de procesos (Round-Robin): Los sistemas operativos usan listas circulares para gestionar procesos, repitiendo los turnos de manera cíclica.Colas circulares en redes (Buffer Circular): Utilizadas en la transmisión de datos para manejar paquetes de forma continua, evitando la sobreescritura.Listas de reproducción de música: Permiten que una lista de canciones se repita de manera infinita.Juegos de mesa: Los turnos de los jugadores avanzan de forma cíclica, repitiéndose indefinidamente.Pantallas circulares en sistemas embebidos: En dispositivos como relojes inteligentes, los menús se recorren de manera cíclica.Simulaciones de tráfico: Los semáforos o eventos se manejan en ciclos repetidos.

• Rondas en Juegos: Para rotar jugadores en juegos por turnos.
• Colas Circulares: Para buffers cíclicos en redes o sistemas operativos.
• Planificación de Procesos: Usada en sistemas operativos con planificación Round Robin.
• Menús Circulares: Para desplazarse indefinidamente en interfaces de usuario.
• Listas de Reproducción: Para reproducción continua en reproductores de música.

Lorem ipsum dolor sit amet

EJEMPLOS

• Navegadores web: Para moverse entre páginas del historial hacia adelante o atrás.
• Reproductores de música: Para navegar entre canciones de manera continua.
• Sistemas de edición: Para moverse entre diferentes versiones de un archivo.
• Juegos por turnos: Para rotar turnos de jugadores en ambas direcciones.

Estructura de un Nodo

Un nodo típico en una lista doblemente enlazada contiene:Dato: La información que se desea almacenar.Puntero al siguiente nodo: Un enlace que apunta al nodo que le sigue en la secuencia.Puntero al nodo anterior: Un enlace que apunta al nodo que le precede en la secuencia.