Scribd
Cargar
244 vistas9 páginas

Programación de Colas y Pilas en C++

El documento describe estructuras de datos de pilas y colas implementadas en C++. Incluye funciones para apilar y desapilar elementos, mostrar y destruir pilas, encolar y desencolar elementos, y mostrar y destruir colas. Concluye que cualquier tipo de lista puede usarse para implementar colas si se mantiene un puntero al último elemento y uno al frente de la cola.

Cargado por

José Larssen Trujillo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
244 vistas9 páginas

Programación de Colas y Pilas en C++

El documento describe estructuras de datos de pilas y colas implementadas en C++. Incluye funciones para apilar y desapilar elementos, mostrar y destruir pilas, encolar y desencolar elementos, y mostrar y destruir colas. Concluye que cualquier tipo de lista puede usarse para implementar colas si se mantiene un puntero al último elemento y uno al frente de la cola.

Cargado por

José Larssen Trujillo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

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).

Buenas tardes, profesor Genaro, espero se encuentre muy bien, encontré todo muy adecuado en
cuanto a la información proporcionada por usted, fue muy poco lo que tuve que investigar por mi
cuenta, gracias, saludos cordiales.

También podría gustarte