Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • A3.4 - Prueba de Escritorio de Una Cola Circular

    Cargado por

    mario de la cruz cordero
    19 vistas3 páginas
    El documento describe las operaciones de una cola circular (queue) donde se agregan valores 200, 300, 450, 780, 320, 135 y luego se remueven valores hasta que la cola queda vacía, provocando un error "UNDERFLOW". Luego se vuelven a agregar valores 745, 235, 125 pero al intentar agregar 777 falla por estar llena ("OVERFLOW"). Nuevamente se remueven valores hasta provocar otro error "UNDERFLOW".

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe las operaciones de una cola circular (queue) donde se agregan valores 200, 300, 450, 780, 320, 135 y luego se remueven valores hasta que la cola queda vacía, provocando un error "UNDERFLOW". Luego se vuelven a agregar valores 745, 235, 125 pero al intentar agregar 777 falla por estar llena ("OVERFLOW"). Nuevamente se remueven valores hasta provocar otro error "UNDERFLOW".

    Copyright:

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

    A3.4 - Prueba de Escritorio de Una Cola Circular

    Cargado por

    mario de la cruz cordero
    El documento describe las operaciones de una cola circular (queue) donde se agregan valores 200, 300, 450, 780, 320, 135 y luego se remueven valores hasta que la cola queda vacía, provocando un error "UNDERFLOW". Luego se vuelven a agregar valores 745, 235, 125 pero al intentar agregar 777 falla por estar llena ("OVERFLOW"). Nuevamente se remueven valores hasta provocar otro error "UNDERFLOW".

    Copyright:

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

    ----------------------------------Queue(200)

    SI U=MAX--------------------------FALSE
    OSI U=?---------------------------true
    U=P=MIN-----------------------U=1 P=1
    COLA_CIRCULAR[U]=DATO---------COLA[1]=200
    ______________________________________________________

    ----------------------------------Queue(300)
    SI U=MAX--------------------------FALSE
    OSI U=?---------------------------true
    U=P=MIN-----------------------U=2 P=2
    COLA_CIRCULAR[U]=DATO---------COLA[2]=300
    FIN
    _______________________________________________________
    ----------------------------------Queue(450)
    SI U=MAX--------------------------FALSE
    OSI U=?---------------------------true
    U=P=MIN-----------------------U=3 P=3
    COLA_CIRCULAR[U]=DATO---------COLA[3]=450
    FIN
    _______________________________________________________
    ----------------------------------Queue(780)
    SI U=MAX--------------------------FALSE
    OSI U=?---------------------------true
    U=P=MIN-----------------------U=4 P=4
    COLA_CIRCULAR[U]=DATO---------COLA[4]=780
    FIN
    _______________________________________________________
    ----------------------------------Queue(320)
    SI U=MAX--------------------------FALSE
    OSI U=?---------------------------true
    U=P=MIN-----------------------U=5 P=5
    COLA_CIRCULAR[U]=DATO---------COLA[5]=200
    FIN
    _______________________________________________________
    ----------------------------------Queue(135)
    SI U=MAX--------------------------TRUE
    ESCRIBE COLA_CIRCULAR LLENA "OVERFLOW"
    FIN
    ________________________________________________________
    REMOVE
    ----------------------------------remove()
    SI U=P=?--------------------------false
    OSI U=P---------------------------false
    OBIEN
    DATO=COLA_CIRCULAR[1]
    P=P+1 P=1+1=2
    FIN
    _______________________________________________________
    ----------------------------------remove()
    SI U=P=?--------------------------false
    OSI U=P---------------------------false
    OBIEN
    DATO=COLA_CIRCULAR[2]
    P=P+2 P=1+2=3
    FIN
    _______________________________________________________
    ----------------------------------remove()
    SI U=P=?--------------------------true
    "Escribe vacio("UNDER FLOW")
    FIN
    ________________________________________________________
    ----------------------------------Queue(745)
    SI U=MAX--------------------------FALSE
    OSI U=?---------------------------true
    U=P=MIN-----------------------U=1 P=1
    COLA_CIRCULAR[U]=DATO---------COLA[1]=745
    FIN
    ________________________________________________________
    ----------------------------------Queue(235)
    SI U=MAX--------------------------FALSE
    OSI U=?---------------------------true
    U=P=MIN-----------------------U=2 P=2
    COLA_CIRCULAR[U]=DATO---------COLA[2]=235
    FIN
    ________________________________________________________

    ----------------------------------Queue(125)
    SI U=MAX--------------------------FALSE
    OSI U=?---------------------------true
    U=P=MIN-----------------------U=3 P=3
    COLA_CIRCULAR[U]=DATO---------COLA[3]=125
    FIN
    ________________________________________________________
    ----------------------------------Queue(777)
    SI U=MAX--------------------------TRUE
    ESCRIBE COLA LLENA "OVERFLOW"
    FIN
    ________________________________________________________
    ----------------------------------remove()
    SI U=P=?--------------------------false
    OSI U=P---------------------------false
    OBIEN
    DATO=COLA_CIRCULAR[1]
    P=P+1 P=1+1=2
    FIN
    ________________________________________________________
    ----------------------------------remove()
    SI U=P=?--------------------------false
    OSI U=P---------------------------false
    OBIEN
    DATO=COLA_CIRCULAR[2]
    P=P+2 P=1+2=3
    FIN
    ________________________________________________________

    ----------------------------------remove()
    SI U=P=?--------------------------false
    OSI U=P---------------------------false
    OBIEN
    DATO=COLA_CIRCULAR[3]
    P=P+3 P=1+3=4
    FIN
    _______________________________________________________
    ----------------------------------remove()
    SI U=P=?--------------------------false
    OSI U=P---------------------------false
    OBIEN
    DATO=COLA_CIRCULAR[2]
    P=P+4 P=1+4=5
    FIN
    _______________________________________________________
    ----------------------------------remove()
    SI U=P=?--------------------------false
    "ESCRIBE VACIO ("UNDER FLOW")
    FIN

    También podría gustarte