Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 128 vistas

    Entregable - 2 - Estructuras de Datos

    Cargado por

    José Larssen Trujillo
    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.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Entregable - 2 - Estructuras de Datos

    Cargado por

    José Larssen Trujillo
    128 vistas9 páginas
    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.

    Título original

    Entregable_2_estructuras de Datos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    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.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    128 vistas9 páginas

    Entregable - 2 - Estructuras de Datos

    Cargado por

    José Larssen Trujillo
    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.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 9

    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