Estructura de datos Colas

  • Iniciador del tema Iniciador del tema xHirose
  • Fecha de inicio Fecha de inicio

xHirose

Usuario Nuevo nvl. 1
21 Jun 2014
2
0
1
NULL
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 :)