Control Semana 6

Roberto Pulgar Roco

Estructura de Datos

Instituto IACC

11-05-2019
 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.

Respuesta: En cuanto a lo favorable de que podamos trabajar con un enlace de lista doblemente

enlazada es en que esta se pueden agregar más elemento en ella ya que tenemos a disposición de

modificar desde el primero o el último elemento o también en medio gracias a que tenemos a

null en entre dos puntos por eso es favorable poder trabajar con estas listas ya que la podemos

recorrer desde hacia adelante o hacia atrás siempre sintonizando los datos con el puntero

N A N B N C N

Otra ventaja de las listas doblemente enlazadas es que podemos usar un puntero a la celda que

contiene el i-ésimo elemento de una lista para representar la posición i, mejor que usar el puntero

a la celda anterior, aunque lógicamente, también es posible la implementación similar a la

expuesta en las listas simples haciendo uso de la cabecera. El único precio que pagamos por estas
características es la presencia de un puntero adicional en cada celda y consecuentemente

procedimientos algo más largos para algunas de las operaciones básicas de listas

2) La siguiente lista doblemente enlazada tiene cinco nodos:

1 2 3 4 5

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?

5
1
? 2 3 ? 4

SI AGREGAMOS LOS DOS NUMEROS QUEDARIA ALGO ASI

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?

1 2 3 5
4 ?

En si el tener un listo doblemente enlazado es que podemos modificarla y quedara en el orden

que nosotros deseamos con el programa C++ podemos crear nuestras lista y las podemos ejecutar

en el ms dos
En si este programar me hace recordar mucho los antiguos programa del colegio en que los

alumnos eran matriculados en los sistema que tenían para poder agregar a los alumno y las

distribuidoras de producto en sí C ++ esta de hace mucho tiempo y lo sigue estando recordando a

el creador de Facebook quien uso estos códigos para poder crear su software que cambio el

mundo es simple imaginación para poder crear estas cosas como las lista, lo que si en forma

personal es muy complejo y amplio este lenguaje es como aprender otro idioma pero lo bueno es

que es algo automatizado que uno puede crear es como si uno quisiera hacer un ejercicio

matemático uno lo podría hacer en una calculadora así de simple pero con esto nosotros creamos

nuestra calculadora en si las lista, programas, base de datos un montón de cosas solo hay que ser

creativo con esto de las lista enlazadas y doble enlazadas podemos crear recorrer borrar etc.

Bibliografía

[Haga triple clic en cualquier parte de este párrafo para escribir la primera referencia bibliográfica.]

Instrucciones para la sección de las citas bibliográficas:

Escriba la bibliografía aquí en orden alfabético (empezando por el apellido del primer autor o, de
no haber autor, por la primera palabra del título). Esta página ya está formateada con sangrías