27/8/2019 Listas doblemente enlazadas - Tareas - Anthuan Francisco Pizarro Olmos

Página principal / Tecnología / Listas doblemente enlazadas

Listas doblemente enlazadas

Enviado por Anthuan Francisco Pizarro Olmos • 8 de Noviembre de 2018 • Tareas • 288 Palabras (2
Páginas) • 107 Visitas

Página 1 de 2

Listas doblemente enlazadas

Anthuan Francisco Pizarro Olmos

Estructuras de datos

Instituto IACC

21 de octubre de 2018

Desarrollo

1) Suponga que Ud. es un programador y le han solicitado que organice una base de datos de
los estudiantes de una red de colegios pertenecientes a una congregación, para que sea manejada
por el área administrativa. De acuerdo a sus conocimientos informáticos, concluye que lo mejor es
trabajar los datos con listas doblemente enlazadas.

Argumente adecuadamente su decisión tomando en cuenta las ventajas de usar este sistema
de estructura de datos.

R.- Las lista doblemente enlazadas no tienen limitación de tamaño lo que les da gran agilidad
para su uso y modificación, agregar elementos al final de la lista resulta muy eficiente en un caso
como este donde cada año se suman gran cantidad de alumnos. El recorrido y búsqueda dentro de
la lista doblemente enlazada, puede realizarse en ambos sentidos a partir de cualquier nodo sin la
necesidad de volver a uno de sus extremos.

2) La siguiente lista doblemente enlazada tiene cinco nodos:

 [pic 1]

a) Si tuviera que insertar dos nodos uno entre los nodos 1 y 2 y el otro entre los nodos 3 y 4
¿cómo quedaría configurada la nueva lista doblemente enlazada?

https://www.clubensayos.com/Tecnología/Listas-doblemente-enlazadas/4552055.html 1/4
27/8/2019 Listas doblemente enlazadas - Tareas - Anthuan Francisco Pizarro Olmos

R.- La nueva configuración seria; 1 -nuevo nodo “A”- 2 - 3 – nuevo nodo “B”- 4 – 5.

[pic 2]

b) Y de la lista doblemente enlazada recién reconfigurada, que ahora cuenta con siete nodos,
tuviera que borrar el nodo 2 ¿cómo quedaría configurada la nueva lista doblemente enlazada?

R.- La nueva configuración seria; 1 – “A” – 3 – “B” - 4 - 5

[pic 3]

Bibliografía

Contenidos para la semana 6 – Estructuras de datos – IACC 2018

Contenidos adicionales para la semana 6 – Estructuras de datos – IACC 2018

https://es.quora.com/Cu%C3%A1l-es-la-desventaja-de-usar-listas-enlazadas-sobre-arreglos

...

Leer 1 página más »

Descargar como (para miembros actualizados)  TXT (1.9 Kb)   PDF (81.3 Kb)   DOCX (28 Kb)  

Leer documento completo Guardar Disponible sólo en Clubensayos.com

Información sobre ensayo

https://www.clubensayos.com/Tecnología/Listas-doblemente-enlazadas/4552055.html 2/4
27/8/2019 Listas doblemente enlazadas - Tareas - Anthuan Francisco Pizarro Olmos

1 2 3 4

Denunciar este ensayo

Ensayos relacionados
Lista Enlazadas
Lista Enlazadas En Ciencias de la Computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser
usada para implementar otras
14 Páginas  •  670 Visualizaciones

Guion Lista De Asistencia

BUENOS DIAS COMPAÑEROS, MAESTROS Y PADRES DE FAMILIA QUE NOS ACOMPAÑAN HOY LUNES 14 DE MARZO LE
CORRESPONDE DIRIGIR LOS HONORES DE NUESTRO LABARO PATRIO
2 Páginas  •  810 Visualizaciones

La Gestión De Residuos Y Reciclaje De Plomo En La Lista De Los Servicios Ecológicos.

La gestión de residuos y reciclaje de plomo en la lista de los servicios ecológicos.Incineración de residuos en lugar de dumping en
los vertederos es
7 Páginas  •  595 Visualizaciones

Lista De Conectores
Lista y clasificación de conectores Aditivos. Expresan suma de ideas. Noción de suma: y, además, también,asimism, también, por
añadidura, igualmente. Matiz intensificativo: encima, es más,
2 Páginas  •  1681 Visualizaciones

La Lista De Razones Para Establecer Territorios De Venta

BIOMA CONCEPTO Un bioma es un ecosistema que se desarrolla sobre una gran extensión de la superficie del planeta, bien
terrestre o acuático (por ejemplo
11 Páginas  •  1050 Visualizaciones

Lista De Materiales
LISTA DE MATERIAL 3º A *200 hojas blancas tamaño carta *12 crayolas extragruesas *1 tijera Barrilito *1 libro para iluminar tamaño
jumbo *1 lapicera cuadrada
2 Páginas  •  572 Visualizaciones

https://www.clubensayos.com/Tecnología/Listas-doblemente-enlazadas/4552055.html 3/4
27/8/2019 Listas doblemente enlazadas - Tareas - Anthuan Francisco Pizarro Olmos
LISTA DE COMANDOS USADOS EN MS-DOS
CHKDSK - Controla un disco y provee información sobre su capacidad, su estado, los directorios, los archivos, la FAT, etc. Ha sido
reemplazado por SCANDISK
11 Páginas  •  587 Visualizaciones

Lista De Chequeo
La siguiente lista de chequeo le ayudará a usted como líder de seguridad a identificar los factores de riesgo químicos que existen
en su empresa
2 Páginas  •  1438 Visualizaciones

Lista De Verificacion
LISTA DE VERIFICACION DE FACTOR DE RIESGO IDENTIFICACIÓN DE LOS FACTORES DE RIESGO QUÍMICOS Proceso Operación
Origen de los contaminantes Materias primas Contaminantes a determinar
2 Páginas  •  764 Visualizaciones

Lista De Chequeo
LISTA DE CHEQUEO DE CONSULTA EXTERNA MEDICO Recursos Humanos. SERVICIO CRITERIO C NC NA OBSERVACIONES TODOS LOS
SERVICIOS Los especialistas, profesionales, tecnólogos, técnicos y auxiliares,
18 Páginas  •  1514 Visualizaciones

Temas similares
Lista De Cotejo

LISTA DE CHEQUEO

Lista De Schindler

© 2011–2019 ClubEnsayos.com
Ensayos gratis y Trabajos de investigacion

Ensayos y trabajos Mapa del sitio

Registrarse Ayuda Política de privacidad

Iniciar sesión Contáctenos Términos de servicio

Facebook

https://www.clubensayos.com/Tecnología/Listas-doblemente-enlazadas/4552055.html 4/4