Preguntas etiquetadas con queue

¿Cuál es la mejor manera de implementar una pila y una cola en JavaScript? Estoy buscando hacer el algoritmo del patio de maniobras y voy a necesitar estas estructuras de datos.

741 javascript  data-structures  stack  queue 

Supongamos que tenemos dos pilas y ninguna otra variable temporal. ¿Es posible "construir" una estructura de datos de cola usando solo las dos pilas?

394 algorithm  data-structures  stack  queue 

Una pregunta muy simple y rápida sobre las bibliotecas de Java: ¿hay una clase preparada que implemente una Queuecon un tamaño máximo fijo? Por supuesto, es trivial implementarlo manualmente: import java.util.LinkedList; public class LimitedQueue<E> extends LinkedList<E> { private int limit; public LimitedQueue(int limit) { this.limit = limit; } @Override public …

197 collections  queue  java 

Necesito una cola en la que múltiples hilos puedan poner cosas, y múltiples hilos pueden leer. Python tiene al menos dos clases de cola, Queue.Queue y collections.deque, y la primera aparentemente usa la segunda internamente. Ambos afirman ser seguros para subprocesos en la documentación. Sin embargo, los documentos de la …

181 python  thread-safety  queue 

Estoy usando std :: queue para implementar la clase JobQueue. (Básicamente, esta clase procesa cada trabajo de manera FIFO). En un escenario, quiero borrar la cola de una vez (eliminar todos los trabajos de la cola). No veo ningún método claro disponible en la clase std :: queue. ¿Cómo implemento …

166 c++  stl  queue 

Tengo un escenario en el que tengo varios subprocesos que se agregan a una cola y múltiples subprocesos que se leen desde la misma cola. Si la cola alcanza un tamaño específico, todos los hilos que llenen la cola se bloquearán al agregarlos hasta que se elimine un elemento de …

163 c#  .net  multithreading  collections  queue 

¿Cuáles son las diferencias fundamentales entre colas y tuberías en el paquete de multiprocesamiento de Python ? ¿En qué escenarios debería uno elegir uno sobre el otro? ¿Cuándo es ventajoso usar Pipe()? ¿Cuándo es ventajoso usar Queue()?

151 python  performance  queue  multiprocessing  pipe 

Trabajo en una aplicación web algo grande, y el backend está principalmente en PHP. Hay varios lugares en el código donde necesito completar alguna tarea, pero no quiero que el usuario espere el resultado. Por ejemplo, al crear una nueva cuenta, necesito enviarles un correo electrónico de bienvenida. Pero cuando …

144 php  asynchronous  background  queue  task 

Cuando lo intento: Queue<Integer> q = new Queue<Integer>(); El compilador me está dando un error. ¿Alguna ayuda? Además, si quiero inicializar una cola, ¿tengo que implementar los métodos de la cola?

142 java  data-structures  queue 

De los JavaDocs: Un ConcurrentLinkedQueue es una opción apropiada cuando muchos hilos compartirán el acceso a una colección común. Esta cola no permite elementos nulos. ArrayBlockingQueue es un clásico "búfer acotado", en el que una matriz de tamaño fijo contiene elementos insertados por productores y extraídos por los consumidores. Esta …

132 java  multithreading  concurrency  queue 

¿Cuál es la diferencia básica entre stack y queue? Por favor, ayúdame, no puedo encontrar la diferencia. ¿Cómo diferenciar una pila y una cola? Busqué la respuesta en varios enlaces y encontré esta respuesta ... En programación de alto nivel, una pila se define como una lista o secuencia de …

130 stack  queue 

Necesito una cola con un tamaño fijo. Cuando agrego un elemento y la cola está llena, debería eliminar automáticamente el elemento más antiguo. ¿Existe una implementación para esto en Java?

127 java  queue 

Estoy usando ConcurrentQueuepara una estructura de datos compartidos cuyo propósito es contener los últimos N objetos que se le pasaron (tipo de historial). Supongamos que tenemos un navegador y queremos tener las últimas 100 URL examinadas. Quiero una cola que elimine automáticamente (retire) la entrada más antigua (primera) al insertar …

121 c#  queue  fifo 

Mi pregunta se relaciona con esta pregunta formulada anteriormente. En situaciones en las que estoy usando una cola para la comunicación entre los hilos del productor y del consumidor, ¿la gente generalmente recomendaría usar LinkedBlockingQueueo ConcurrentLinkedQueue? ¿Cuáles son las ventajas / desventajas de usar uno sobre el otro? La principal …

112 java  multithreading  data-structures  concurrency  queue 

Tome, PriorityQueuepor ejemplo, http://java.sun.com/j2se/1.5.0/docs/api/java/util/PriorityQueue.html#offer(E) ¿Alguien puede darme un ejemplo de Queuedónde los métodos addy offerson diferentes? Según el Collectiondocumento, el addmétodo a menudo buscará garantizar que un elemento exista dentro del en Collectionlugar de agregar duplicados. Entonces mi pregunta es, ¿cuál es la diferencia entre los métodos addy offer? ¿Es …

109 java  queue  add