Estructura de Datos

Patricio Riveroll Aréchiga

Mtro. Genaro Gutiérrez Becerril

27 de junio de 2022
 Entregable 2 Estructura de Datos
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.
1. ELABORA EN LENGUAJE DE C++, UN PROGRAMA QUE PERMITA EL AMPLIAMIENTO DE ELEMENTO,
DESPLAZAMIENTO DE ELEMENTO, MOSTRAR PILA Y DESCUBRIR PILA.
2. ELABORA EN LENGUAJE C++, UN PROGAMA QUE PERMITA EL ENCOLAMIENTO DE ELEMENTO,DESENCOLAMIENTO DE ELEMENTO,
MOSTRAR COLA Y DESTRUIR COLA.
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.

Fuentes:
- Gutiérrez, G. (22 mayo 2021). Semana 4 Base,
https://uniteconline.blackboard.com/webapps/blackboard/execute/content/file?cmd=view&mode=designer&content_
id=_8870960_1&course_id=_238261_1
- Cumplido R. (2015). Pilas y Colas. 21 de junio, de INAOEP Sitio web:
https://ccc.inaoep.mx/ingreso/programacion/corto2015 /Curso-PROPE-PyED-5-PilasColas.pdf
- Programación ATS. (Productor). (14 septiembre 2016). Programación en C++ || Pilas || Concepto de Pila [Archivo
de video]. De https://www.youtube.com/ watch?v=joAw2jWgZqA