En java doc:¿Cómo la implementación de java.util.queue usa LIFO?
[...] Entre las excepciones son colas de prioridad, que ordenan elementos de acuerdo con un comparador suministrado, o ordenamiento natural de los elementos y colas LIFO (o pilas) que ordenan la elementos LIFO (último en entrar, primero en salir)
Cómo implemetion de java.util.queue utiliza LIFO en lugar de FIFO?
Stack y LinkedList ofrecen aquí son sólo unas colecciones. Queue no es una colección. Es parte del paquete de concurrencia y se puede usar con grupos de subprocesos.
Acabo de verificar nuevamente y leo javadoc que ha citado. Creo que la única opción para utilizar la cola LIFO es utilizar la cola de prioridad con el comparador personalizado que compara los elementos de acuerdo con el tiempo de inserción en orden inverso.
un código de ejemplo? – celsowm
No tengo ejemplo en este momento. Simplemente busque ejemplos de uso de cola de prioridad. Encontrarás mucho. Solo recuerda que los objetos que vas a poner en cola deben contener el campo "marca de tiempo" y el Comparador que implementarás usará este campo en su método compareTo(). – AlexR
Puede usar un java.util.LinkedList y usar los métodos pop() y push() y usarlo como una pila, que es una cola LIFO.
Queue es una estructura de datos que utiliza una técnica de Primero en entrar, primero en salir.
Aquí hay un enlace útil: magi.toolkit.util.queue Class LIFOQueue
Una implementación de un "último en entrar, primero en salir" cola. Básicamente, un LIFO Queue es una pila.
Ha editado, y lo haré eliminar mi voto abajo. – Marcelo
¿podría verificar el enlace? Creo que alguien más pudo haber comprado el dominio. –
deque se puede utilizar como LIFO o FIFO
Se puede utilizar cualquier deque como una cola LIFO utilizando el método Collections.asLifoQueue:
Queue<Integer> arrayLifoQueue = Collections.asLifoQueue(new ArrayDeque<Integer>());
Queue<Integer> linkedListLifoQueue = Collections.asLifoQueue(new LinkedList<Integer>());
¿Cuál es tu pregunta? La cola como estructura de datos normalmente es FIFO y Stack ya que una estructura de datos es normalmente LIFO. – Marcelo
¿Desea implementar la cola FIFO utilizando la estructura de datos LIFO? – user802421
+1 por pregunta. En mi libro me he encontrado siguiendo una cita confusa: ** Queue es una interfaz base para contenedores que contiene una secuencia de elementos para el procesamiento . Por ejemplo, las clases que implementan Queue pueden ser LIFO (último en, primero como estructura de datos de pila) o FIFO (primero en entrar, primero en salir como en la estructura de datos de cola ). ** – gstackoverflow