Identificación de necesidades de estructura de datos
Enviado por Jeremy Soto • 17 de Mayo de 2023 • Apuntes • 301 Palabras (2 Páginas) • 38 Visitas
Universidad De Guayaquil
Facultad de Ciencias Matemáticas y Físicas
Estudiante: Jeremy Soto.
Docente: Ing. Gilberto Fernando Castro Aguilar, Ph.D.
Asignatura: Estructura de Datos.
Curso: Soft-MA-31
La lista circular es una especie de lista enlazada simple o doblemente enlazada, pero que posee una característica adicional para el desplazamiento dentro de la lista: esta no tiene fin. (Burn, I. 2009).
La lista simplemente enlazada es una estructura de datos de tamaño dinámico, es decir, no está limitada a un tamaño inicial y puede crecer indefinidamente mientras haya espacio de memoria disponible en el equipo. (Guerra N. 2018).
Una lista doblemente enlazada es una estructura de datos de lista enlazada que incluye un enlace al nodo anterior en cada nodo de la estructura. Esto contrasta con una lista enlazada individualmente donde cada nodo tiene solo un enlace al siguiente nodo en la lista. (Juan, A.2019).
Diferencias importantes entre las listas simples, dobles y circulares.
Una diferencia importante es que las listas dobles o doblemente enlazadas son listas que tienen 3 nodos, 2 de ellos apuntan al anterior y al siguiente nodo respectivamente además posee uno que es el del medio contiene la información.
Otra diferencia importantes es que las listas circulares en el último nodo apunta a la cabecera de la lista u a otra parte de la lista, provocando que se cree un circulo y a diferencia de las listas simples en estas listas el ultimo nodo no apunta a ningún lugar en este caso posee la palabra “Null”, además que este tipo de lista cuenta con unos métodos y operaciones propios.
Bibliografía:
- Lista Enlazada Simple o Lista Simplemente Enlazada - UBO - Estructuras de Datos. (s/f). Google.com. Recuperado el 7 de febrero de 2023, de https://sites.google.com/site/edatosubo/4-estructura-de-datos-dinamicas/1-listas/1-lista-enlazada-simple-o-lista-simplemente-enlazada
- Drozdek, A. (2007). Estructura de datos y algoritmos en Java. Ediciones Paraninfo.
- Cerinza, N. G. (2018). FAEDIS. Edu.co. Recuperado el 7 de febrero de 2023, de http://virtual.umng.edu.co/distancia/ecosistema/odin/odin_desktop.php?path=Li4vb3Zhcy9pbmdlbmllcmlhX2luZm9ybWF0aWNhL2VzdHJ1Y3R1cmFfZGVfZGF0b3MvdW5pZGFkXzMv
...