Estructura de datos Colas

Tema en 'Programación & Programación Web' iniciado por xHirose, 15 Jul 2014.

  1. xHirose

    xHirose Usuario Nuevo nvl. 1
    1/41

    Registrado:
    21 Jun 2014
    Mensajes:
    2
    Me Gusta recibidos:
    0
    Estuve haciendo un ejercicio donde me preguntaba sobre un arreglo indexado con elementos entre 1 y N y lo desarrolle de la siguiente manera.


    Si el array es indexado entre 1 y N entonces la expresión que determina la posición siguiente es i<-(i MOD N) + 1


    Si entrada =1, salida =2, entonces sustituyendo i por salida se determinaría que salida es =1 e i por entrada se determinada que entrada es =2

    De esta manera se va dando vueltas sobre el arreglo, para llegar a esto el encolar se avanza al índice entrada a la siguiente posición, y se encola en la posición que apunte este, el desencolar en este caso el elemento desencolado es el que apunta al índice salida y avanza salida a la siguiente posición.

    Si lo vemos en colas y esta vacía el elemento siguiente a la entrada será salida y la llena el elemento siguiente al que sigue a entrada será salida, que quiere decir esto que obliga a dejar un elemento vacío en el arreglo ya que se reversa una posición para separar los índices de entrada y salida.


    Cual es mi duda al tema :

    que sucedería si el arreglo incluye el elemento CERO


    Gracias por leer :)