Entregable - 2 - Estructuras de Datos
Entregable - 2 - Estructuras de Datos
Entregable - 2 - Estructuras de Datos
ENTREGABLE 2
ESTRUCTURA DE DATOS
20916890
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.
2
LARSSEN TRUJILLO RIVERA MELO
3
LARSSEN TRUJILLO RIVERA MELO
4
LARSSEN TRUJILLO RIVERA MELO
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).