EDYA - FILAS

Una FILA (queue) es una estructura de tipo:

• LIFO. Last In, First Out es decir último en entrar, primero en salir.

• LIFO o FIFO dependiendo su implementación (estática o dinámica).

• FIFO. First In, First Out es decir primero en entrar, primero en salir.

• Ninguna de las anteriores.

Una fila (queue) es:

• una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, es decir, dos enlaces o punteros al nodo anterior y posterior.

• un tipo de dato autorreferencial porque contiene un puntero o enlace a otro dato del mismo tipo.

• una estructura de datos, en la que la operación de inserción (push) se realiza por el mismo extremo que la operación de extracción (pop).

• una estructura de datos, en la que la operación de inserción (push) se realiza por un extremo y la operación de extracción (pop) por el otro.

¿Qué estructura de datos utiliza un turnero digital, si se atiende por orden de llegada?

• Una Fila

• Una Pila

• Como no sabemos la cantidad exacta de personas que lo van a utilizar, es mejor usar una Lista, con un atributo estado (atendido o no) en cada nodo.

• 1 y 3 son ciertas, aunque en el caso de usar una Fila será necesario ciertos procedimientos adicionales, por el dinamismo del turnero.

En una implementación de Fila con arreglo circular...

• Los atributos primero y ultimo cambian de posición.

• La siguiente posición a LONG_MAX_FILA-1 es cero.

• Todas las operaciones básicas son de orden constante.

• Todas son correctas.

Cuando se inserta un elemento en una fila... ¿qué sucede con el resto de los atributos de la misma?

• último pasa a la siguiente posición, primero pasa a la siguiente posición, cantidad se incrementa.

• último pasa a la siguiente posición, primero se mantiene igual, cantidad se incrementa.

• último se mantiene igual, primero pasa a la siguiente posición, cantidad se incrementa.

• nada. Se inserta un nodo y las variables se calculan en forma dinámica.

¿Qué hace el siguiente método en la clase Fila?

• recupera el primer elemento de la fila.

• Quita el primer elemento de la fila.

• Quita el último elemento de la fila.

• Agrega un elemento en la fila.

¿Cómo se recupera el primer elemento de una fila?

• simplemente se obtiene elementos[primero];

• se obtiene de recorrer la fila en forma inversa y llegar al primer valor.

• se obtiene de elementos[primero]; pero previamente es necesario consultar si la fila no está vacía.

• se obtiene de hacer return elementos[ultimo-cantidad];

¡Se acerca el cyber monday! y un Ecommerce pretende desarrollar una aplicación para enviar mails de diferentes campañas publicitarias a sus clientes. ¿Cuál sería la mejor estrategia de implementación utilizando Filas?

• Utilizar una sola fila. La cual gestiona los mails indiferentemente de las campañas publicitarias ya que el envío de mails es igual en todas las campañas.

• Utilizar una sola fila. Pero agregar al elemento almacenado (mails) en la fila un atributo extra que determine la campaña a la cual se refiere.

• Utilizar una fila por cada campaña. De esta forma se puede gestionar, suspender, acelerar de manera más sencilla cada campaña.

• No es conveniente utilizar filas, sino pilas.