Doc. Gustavo ArredondoLABORATORIO 05 – Listas Circulares Doblemente EnlazadasCaso 1Una empresa de bebidas gaseosas, distribuye sus productos Fanta, CocaCola, InkaCola. Cuenta con un camión repartidor el cual debe entregar los diversos pedidos a sus cinco distribuidores, siguiendo la siguiente ruta:

Tienda A, dos cajas de CocaCola, a 3 km de la fábrica. Tienda B, Una caja de Fanta, a 5 Kms de la tienda A Tienda C, tres cajas de InkaCola a 8 kms de la tienda B Tienda D cuatro cajas de Fanta a 3 kms de la tienda C Tienda E una caja de CocaCola a 5 kms de la tienda D Fabrica a 8 kms de la tienda E

Utilizando estructura de datos lineales circulares doblemente enlazadas, Resolver los siguientes casos:

a) Crear la ruta de despacho de sus 5 tiendas e indicar al final el recorrido acumulado de la ruta.b) Incorporar en su ruta una nueva tienda Z, que esta a 1 km de la fábrica y a dos kms de la tienda A y

que ha solicitado 3 cajas de Fanta.c) Habiendo realizado el recorrido desde la fabrica a la tienda D, el chofer del camión se olvidó dejar una

caja mas de InkaCola a la tienda B, debiendo regresar por la ruta asignada, dejar la mercadería y continuar con la siguiente tienda donde se había quedado. Cuantos kilómetros más recorrió.

d) En la ruta actual, la tienda C decide retirarse, cómo quedaría la nueva rutae) El camión casi ha cubierto toda su ruta de despacho, pero habiendo despachado su pedido a las tienda

E, el chofer recibe una llamada de la central y se le pide que retorne por cada tienda a recoger sus nuevos pedidos, por lo que deberá retornar por su ruta en sentido inverso hasta llegar a la fábrica. ¿Cuantos kilómetros recorrió?

Doc. Gustavo ArredondoLABORATORIO 07 – Listas Circulares Doblemente EnlazadasCaso 1Una empresa de bebidas gaseosas, distribuye sus productos Fanta, CocaCola, InkaCola. Cuenta con un camión repartidor el cual debe entregar los diversos pedidos a sus cinco distribuidores, siguiendo la siguiente ruta:

Tienda A, dos cajas de CocaCola, a 3 km de la fábrica. Tienda B, Una caja de Fanta, a 5 Kms de la tienda A Tienda C, tres cajas de InkaCola a 8 kms de la tienda B Tienda D cuatro cajas de Fanta a 3 kms de la tienda C Tienda E una caja de CocaCola a 5 kms de la tienda D Fabrica a 8 kms de la tienda E

Utilizando estructura de datos lineales circulares doblemente enlazadas, Resolver los siguientes casos:

f) Crear la ruta de despacho de sus 5 tiendas e indicar al final el recorrido acumulado de la ruta.g) Incorporar en su ruta una nueva tienda Z, que esta a 1 km de la fábrica y a dos kms de la tienda A y

que ha solicitado 3 cajas de Fanta.h) Habiendo realizado el recorrido desde la fabrica a la tienda D, el chofer del camión se olvidó dejar una

caja mas de InkaCola a la tienda B, debiendo regresar por la ruta asignada, dejar la mercadería y continuar con la siguiente tienda donde se había quedado. Cuantos kilómetros más recorrió.

i) En la ruta actual, la tienda C decide retirarse, cómo quedaría la nueva rutaj) El camión casi ha cubierto toda su ruta de despacho, pero habiendo despachado su pedido a las tienda

E, el chofer recibe una llamada de la central y se le pide que retorne por cada tienda a recoger sus nuevos pedidos, por lo que deberá retornar por su ruta en sentido inverso hasta llegar a la fábrica. ¿Cuantos kilómetros recorrió?