Perguntas com a marcação «queue»

Qual é a melhor maneira de implementar uma pilha e uma fila em JavaScript? Eu estou olhando para fazer o algoritmo shunting-yard e vou precisar dessas estruturas de dados.

741 javascript  data-structures  stack  queue 

Suponha que tenhamos duas pilhas e nenhuma outra variável temporária. É possível "construir" uma estrutura de dados da fila usando apenas as duas pilhas?

394 algorithm  data-structures  stack  queue 

Uma pergunta muito simples e rápida nas bibliotecas Java: existe uma classe pronta que implementa uma Queuecom um tamanho máximo fixo - isto é, sempre permite a adição de elementos, mas remove silenciosamente os elementos principais para acomodar espaço para os elementos adicionados recentemente. Obviamente, é trivial implementá-lo manualmente: import …

197 collections  queue  java 

Preciso de uma fila na qual vários threads possam colocar coisas e vários threads possam ler. O Python possui pelo menos duas classes de fila, Queue.Queue e collections.deque, sendo que o primeiro parece usar o último internamente. Ambos afirmam ser seguros para threads na documentação. No entanto, os documentos da …

181 python  thread-safety  queue 

Estou usando std :: fila para implementar a classe JobQueue. (Basicamente, essa classe processa cada trabalho da maneira FIFO). Em um cenário, desejo limpar a fila de uma só vez (exclua todos os trabalhos da fila). Não vejo nenhum método claro disponível na classe std :: queue. Como implemento eficientemente …

166 c++  stl  queue 

Eu tenho um cenário em que vários threads são adicionados a uma fila e vários threads são lidos na mesma fila. Se a fila atingir um tamanho específico, todos os segmentos que estão preenchendo a fila serão bloqueados na adição até que um item seja removido da fila. A solução …

163 c#  .net  multithreading  collections  queue 

Quais são as diferenças fundamentais entre filas e pipes no pacote de multiprocessamento do Python ? Em quais cenários um deve escolher um sobre o outro? Quando é vantajoso usar Pipe()? Quando é vantajoso usar Queue()?

151 python  performance  queue  multiprocessing  pipe 

Eu trabalho em um aplicativo da Web um tanto grande, e o back-end é principalmente em PHP. Existem vários lugares no código em que preciso concluir alguma tarefa, mas não quero fazer o usuário esperar pelo resultado. Por exemplo, ao criar uma nova conta, preciso enviar a eles um email …

144 php  asynchronous  background  queue  task 

Quando tento: Queue<Integer> q = new Queue<Integer>(); o compilador está me dando um erro. Qualquer ajuda? Além disso, se eu quiser inicializar uma fila, tenho que implementar os métodos da fila?

142 java  data-structures  queue 

No JavaDocs: Um ConcurrentLinkedQueue é uma escolha apropriada quando muitos threads compartilham o acesso a uma coleção comum. Essa fila não permite elementos nulos. ArrayBlockingQueue é um "buffer limitado" clássico, no qual uma matriz de tamanho fixo mantém elementos inseridos pelos produtores e extraídos pelos consumidores. Esta classe suporta uma …

132 java  multithreading  concurrency  queue 

Qual é a diferença básica entre pilha e fila? Por favor me ajude, sou incapaz de encontrar a diferença. Como você diferencia uma pilha e uma fila? Procurei a resposta em vários links e encontrei esta resposta .. Na programação de alto nível, uma pilha é definida como uma lista …

130 stack  queue 

Eu preciso de uma fila com um tamanho fixo. Quando adiciono um elemento e a fila está cheia, ele deve remover automaticamente o elemento mais antigo. Existe uma implementação existente para isso em Java?

127 java  queue 

Estou usando ConcurrentQueuepara uma estrutura de dados compartilhada cujo propósito é manter os últimos N objetos passados ​​para ela (tipo de histórico). Suponha que temos um navegador e queremos os últimos 100 URLs navegados. Eu quero uma fila que descarta (desenfileira) automaticamente a entrada mais antiga (primeira) na inserção de …

121 c#  queue  fifo 

Minha pergunta se refere a essa pergunta feita anteriormente. Em situações em que estou usando uma fila para comunicação entre os encadeamentos do produtor e do consumidor, as pessoas geralmente recomendam o uso de LinkedBlockingQueueou ConcurrentLinkedQueue? Quais são as vantagens / desvantagens de usar um em relação ao outro? A …

112 java  multithreading  data-structures  concurrency  queue 

Veja, PriorityQueuepor exemplo, http://java.sun.com/j2se/1.5.0/docs/api/java/util/PriorityQueue.html#offer(E) Alguém pode me dar um exemplo de Queueonde os métodos adde offersão diferentes? De acordo com o Collectiondoc, o addmétodo frequentemente buscará garantir que um elemento exista no em Collectionvez de adicionar duplicatas. Portanto, minha pergunta é: qual é a diferença entre os métodos adde offer? …

109 java  queue  add