Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • EDT Clase Cola Simple

    Cargado por

    romangutierrezalex46
    8 vistas11 páginas
    El documento describe la estructura de datos de una cola. Una cola es una estructura lineal en la que los elementos se eliminan por el frente y se agregan por el final, siguiendo el principio FIFO (primero en ingresar, primero en salir). El documento explica cómo implementar una cola usando un array, con índices frente y final, y muestra ejemplos de operaciones de agregado y eliminación. También se mencionan dos tipos de colas, simple y circular, y se incluye un diagrama de clases de la implementación.

    Descripción original:

    Título original

    EDT Clase Cola Simple (1)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe la estructura de datos de una cola. Una cola es una estructura lineal en la que los elementos se eliminan por el frente y se agregan por el final, siguiendo el principio FIFO (primero en ingresar, primero en salir). El documento explica cómo implementar una cola usando un array, con índices frente y final, y muestra ejemplos de operaciones de agregado y eliminación. También se mencionan dos tipos de colas, simple y circular, y se incluye un diagrama de clases de la implementación.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    8 vistas11 páginas

    EDT Clase Cola Simple

    Cargado por

    romangutierrezalex46
    El documento describe la estructura de datos de una cola. Una cola es una estructura lineal en la que los elementos se eliminan por el frente y se agregan por el final, siguiendo el principio FIFO (primero en ingresar, primero en salir). El documento explica cómo implementar una cola usando un array, con índices frente y final, y muestra ejemplos de operaciones de agregado y eliminación. También se mencionan dos tipos de colas, simple y circular, y se incluye un diagrama de clases de la implementación.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 11

    PROGRAMACION II

    INF - 121
    Lic. Marcelo Aruquipa
    2023
    COLA
    • Estructura de datos lineal.
    • Operaciones: eliminaciones por el extremo frente y las
    adiciones por el extremo final.
    • Concepto (FIFO):
    “El primero en ingresar es primero en salir ”
    • Ejemplo:

    Lic. Marcelo Aruquipa

    • Existe al menos 2 tipos de Colas: cola simple y cola circular


    COLA

    • Gráfica: COLA
    ca b d z
    frente fin

    • Para la implementación se ayuda de un array


    Lic. Marcelo Aruquipa

    • Tiene dos indices: frente y el final


    Implementación
    COLA
    • Operaciones con la Cola
    adi adi adi
    3 3 3 3

    fi
    2 2 2 2 C
    fi
    1 1 1 B 1 B
    fi
    0 0 A 0 A
    Lic. Marcelo Aruquipa 0 A
    n=4 fr = -1 fr = -1 fr = -1
    fr = -1 fi = 0 fi = 1 fi = 2
    fi = -1 dato = A dato = B dato = C
    COLA
    • Operaciones con la Cola
    eli eli eli
    3 3 3

    fi fi fi
    2 C 2 C fr 2 C
    1 B fr 1 B 1 B
    fr 0 A 0 A 0 A
    Lic. Marcelo Aruquipa

    fr = 0 fr = 1 fr = 2
    fi = 2 fi = 2 fi = 2
    dato = A dato = B dato = C
    COLA
    Diagrama de Clases
    Vector Cola
    - max - fr
    - v[max] - fi

    ColaSimple ColaCircular

    + esVacia()
    + esLlena()
    + adi(elem) Lic. Marcelo Aruquipa
    + eli()
    + nroElem()
    + llenar(n)
    + mostrar()
    + vaciar(c)
    COLA SIMPLE
    Implementar una Cola de objetos Estudiantes
    Estudiante
    VectorEst ColaEst
    - nombre
    - materia - max - fr
    - nota - v[max] - fi
    + getters
    + setters

    ColaSimpleEst

    + esVacia()
    +Lic.
    esLlena()
    Marcelo Aruquipa
    + adi(elem)
    + eli()
    + nroElem()
    + llenar(n)
    + mostrar()
    + vaciar(c)
    COLA SIMPLE
    Implementar una Cola de objetos Estudiantes

    Lic. Marcelo Aruquipa


    COLA SIMPLE

    Lic. Marcelo Aruquipa


    Preguntas??

    También podría gustarte