Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 37 vistas

    S08.s1.Clase 08

    Cargado por

    Jesús Cayetano
    El documento presenta la estructura de datos de colas, describiendo que es una lista lineal donde los nuevos elementos se insertan por un extremo y los existentes se eliminan por el otro, siguiendo el orden FIFO. Explica las operaciones básicas de insertar y eliminar elementos de una cola usando arreglos, y provee pseudocódigo para implementar funciones como insertar, eliminar, revisar si la cola está vacía o llena. El objetivo es que los estudiantes aprendan a crear, insertar y eliminar elementos de una cola.

    Copyright:

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

    S08.s1.Clase 08

    Cargado por

    Jesús Cayetano
    37 vistas15 páginas
    El documento presenta la estructura de datos de colas, describiendo que es una lista lineal donde los nuevos elementos se insertan por un extremo y los existentes se eliminan por el otro, siguiendo el orden FIFO. Explica las operaciones básicas de insertar y eliminar elementos de una cola usando arreglos, y provee pseudocódigo para implementar funciones como insertar, eliminar, revisar si la cola está vacía o llena. El objetivo es que los estudiantes aprendan a crear, insertar y eliminar elementos de una cola.

    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?

    El documento presenta la estructura de datos de colas, describiendo que es una lista lineal donde los nuevos elementos se insertan por un extremo y los existentes se eliminan por el otro, siguiendo el orden FIFO. Explica las operaciones básicas de insertar y eliminar elementos de una cola usando arreglos, y provee pseudocódigo para implementar funciones como insertar, eliminar, revisar si la cola está vacía o llena. El objetivo es que los estudiantes aprendan a crear, insertar y eliminar elementos de una cola.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    37 vistas15 páginas

    S08.s1.Clase 08

    Cargado por

    Jesús Cayetano
    El documento presenta la estructura de datos de colas, describiendo que es una lista lineal donde los nuevos elementos se insertan por un extremo y los existentes se eliminan por el otro, siguiendo el orden FIFO. Explica las operaciones básicas de insertar y eliminar elementos de una cola usando arreglos, y provee pseudocódigo para implementar funciones como insertar, eliminar, revisar si la cola está vacía o llena. El objetivo es que los estudiantes aprendan a crear, insertar y eliminar elementos de una cola.

    Copyright:

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

    Mg.Ing. Yuri A.

    Pomachagua Basualdo

    2020
    Ing Yuri A. Pomachagua Basualdo
    Datos/Observaciones
    Datos/Observaciones Ing Yuri A. Pomachagua Basualdo
     Colas: Operaciones con Colas.
    Inserción y eliminación usando
    arreglos.
     Colas: prioridad

    Datos/Observaciones Ing Yuri A. Pomachagua Basualdo


    Logro

    Al finalizar esta sesión el alumno será


    capaz de Crear , insertar y eliminar colas
    utilizando arreglos o listas enlazadas

    Ing Yuri A. Pomachagua Basualdo


     Es una colección o conjunto de datos que tienen el mismo nombre.
     El valor de la estructura de datos se determina por:
     EL valor de los elementos
     La composición de los elementos

     Arrays (Vectores y Matrices)


    Estáticas  Registros (Record)
     Ficheros (File)
     Listas
    Lineales  Pilas
    Dinámicas  Colas
     Árboles
    No lineales
     Grafos

    Datos/Observaciones Ing Yuri A. Pomachagua Basualdo


    La cola (Queue) Es una lista lineal de elementos en la que los
    nuevos elementos se introducen por un extremo y los ya
    existentes se eliminan por el otro.

    Los elementos de una cola se eliminan en el orden que


    ingresaron. Es decir el primer elemento que ingresa a la
    estructura es el primer elemento en salir. A esto se le conoce
    con el nombre de estructuras FIFO.

     Para su representación requieren el uso de otras


    estructuras de datos como el ARREGLO o la LISTA

    Datos/Observaciones Ing Yuri A. Pomachagua Basualdo


    Ejemplos:

     Cola de personas esperando ser atendidas


     Cola para el autobús
     Cola para llamar por teléfono
     Cola para ingresar al cine.
     Cola para el teatro.

    Datos/Observaciones Ing Yuri A. Pomachagua Basualdo


    1 100 1 100 1
    2 200 2 200 2
    3 300 3 300 3
    . 4 400
    .
    10

    10 1000 10

    100 200 300 400 . . . . . 1000

    Datos/Observaciones Ing Yuri A. Pomachagua Basualdo


    Datos/Observaciones Ing Yuri A. Pomachagua Basualdo
    Las operaciones básicas que se pueden llevar son:
     Insertar un elemento en la Cola
     Eliminar un elemento en la Cola

    Operaciones Auxiliar:
     Cola_vacía
     Cola_llena

    Las inserciones se llevarán a cabo por el FINAL de la cola, mientras


    que las eliminaciones se harán por el FRENTE

    Considerando que una cola puede almacenar un máximo número


    de elementos y que además FRENTE indica la posición del primer
    elemento y FINAL la posición del último.

    Datos/Observaciones Ing Yuri A. Pomachagua Basualdo


    Cola_vacia (COLA, FRENTE, SW)

    Si (FRENTE ==0)
    SW = 1 (La cola está vacía)
    Sino
    Hacer SW = 0 (La cola no está vacía)
    Fin_SI

    Datos/Observaciones Ing Yuri A. Pomachagua Basualdo


    Cola_llena (COLA, FRENTE, MAX, SW)

    Si (Final == MAX)
    SW = 1 (La cola está llena)
    Sino
    SW = 0 (La cola no está llena)
    Fin_Si

    Datos/Observaciones Ing Yuri A. Pomachagua Basualdo


    Insertar_Cola(COLA, MAX, FRENTE, FINAL, Dato)

    Si (FINAL < MAX)


    FINAL = FINAL + 1;
    COLA[FINAL] = Dato;
    Si (FINAL == 1)
    FRENTE = 1;
    Fin_Si
    Sino
    Escribir (“Desbordamiento cola llena ”);
    Fin_Si

    Datos/Observaciones Ing Yuri A. Pomachagua Basualdo


    Quitar_Cola(COLA, FRENTE, FINAL, Dato)

    Si (FRENTE == 0)
    DATO = COLA [FRENTE]
    Si (FRENTE = FINAL)
    FRENTE = 0
    FINAL = 0;{Indica COLA vacía}
    Sino
    FRENTE = FRENTE + 1
    Fin_Si
    Sino
    Escribir ("Subdesbordamiento - Cola vacía“);
    Fin_Si

    Datos/Observaciones Ing Yuri A. Pomachagua Basualdo


    Yart
    Ing Yuri A. Pomachagua Basualdo

    También podría gustarte