LARSSEN TRUJILLO RIVERA MELO

ENTREGABLE 2

ESTRUCTURA DE DATOS

LARSSEN TRUJILLO RIVERA MELO

PROFESOR: GENARO GUTIERRES BECERRIL

20916890

ING. SOFTWARE Y REDES

14/02/2022

1
 LARSSEN TRUJILLO RIVERA MELO

Introducción:

Las colas las podemos utilizar en sistemas informáticos, trasportes y operaciones de investigación,
donde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan
mediante colas para su posterior procesamiento.

Este tipo de estructuras de datos abstracta se implementa en lenguajes orientados a objetos

mediante clases, y en formas de listas enlazadas.

ELAVORA EN LENGUAJE DE C++, UN PROGRAMA QUE PERMITA EL AMPLIAMIENTO DE ELEMENTO,

DESPLAZAMIENTO DE ELEMENTO, MOSTRAR PILA Y DESCUBRIR PILA.

2
 LARSSEN TRUJILLO RIVERA MELO

3
 LARSSEN TRUJILLO RIVERA MELO

4
 LARSSEN TRUJILLO RIVERA MELO

ELAVORA EN LENGUAJE C++, UN PROGAMA QUE PERMITA EL ENCOLAMIENTO DE ELEMENTO,

DESENCOLAMIENTO DE ELEMENTO, MOSTRAR COLA Y DESTRUIR COLA.

5
 LARSSEN TRUJILLO RIVERA MELO

6
 LARSSEN TRUJILLO RIVERA MELO

7
 LARSSEN TRUJILLO RIVERA MELO

8
 LARSSEN TRUJILLO RIVERA MELO

Conclusión:

Por los que yo entendí o aprendí a partir de la elaboración de mi entregable es que igual que en el
caso de las pilas, cualquier implementación de listas es valida para las colas, no obstante, para
aumentar la eficiencia de poner en colas es posible aprovechar el hecho de que las inserciones se
efectúan solo en el extremo posterior de forma que en lugar de recorrer la lista de principio a fin
cada vez que se desea hacer una inserción se puede mantener un apuntador al último elemento.

Cualquier tipo de lista puede mantener un puntero al frente de la lista y en las colas ese puntero
es útil para ejecutar mandatos del tipo frente o quita.

Biografías:
Thorup, Mikkel (1 de diciembre de 2007).

The Algorithm Design Manual(2008).

Introduction to Algorithms, 3rd Edition(2009).