Вопросы с тегом «queue»

Каков наилучший способ реализации стека и очереди в JavaScript? Я ищу алгоритм шунтирования и мне понадобятся эти структуры данных.

741 javascript  data-structures  stack  queue 

Предположим, у нас есть два стека и нет другой временной переменной. Можно ли «построить» структуру данных очереди, используя только два стека?

394 algorithm  data-structures  stack  queue 

Очень простой и быстрый вопрос о библиотеках Java: есть ли готовый класс, который реализует Queueс фиксированным максимальным размером - то есть он всегда позволяет добавлять элементы, но он будет молча удалять элементы заголовка, чтобы освободить место для вновь добавленных элементов. Конечно, реализовать это вручную тривиально: import java.util.LinkedList; public class LimitedQueue<E> …

198 collections  queue  java 

Мне нужна очередь, в которую может помещаться несколько потоков, и из которых могут считываться несколько потоков. В Python есть как минимум два класса очереди, Queue.Queue и collection.deque, причем первый, по-видимому, использует второй для внутреннего использования. Оба утверждают, что они являются потокобезопасными в документации. Тем не менее, документы очереди также утверждают: …

181 python  thread-safety  queue 

Я использую std :: queue для реализации класса JobQueue. (В основном этот класс обрабатывает каждую работу в порядке FIFO). В одном сценарии я хочу очистить очередь за один раз (удалить все задания из очереди). Я не вижу четкого метода, доступного в классе std :: queue. Как эффективно реализовать метод clear …

166 c++  stl  queue 

У меня есть сценарий, в котором у меня есть несколько потоков, добавляющих в очередь, и несколько потоков, читающих из одной и той же очереди. Если очередь достигает определенного размера, все потоки , заполняющие очередь, будут заблокированы при добавлении, пока элемент не будет удален из очереди. Решение ниже - то, что …

163 c#  .net  multithreading  collections  queue 

Каковы принципиальные различия между очередями и каналами в многопроцессорном пакете Python ? В каких сценариях следует выбирать один над другим? Когда выгодно использовать Pipe()? Когда выгодно использовать Queue()?

151 python  performance  queue  multiprocessing  pipe 

Когда я пытаюсь: Queue<Integer> q = new Queue<Integer>(); компилятор выдает ошибку. Любая помощь? Кроме того, если я хочу инициализировать очередь, нужно ли мне реализовать методы очереди?

147 java  data-structures  queue 

Я работаю над довольно большим веб-приложением, а бэкэнд в основном на PHP. В коде есть несколько мест, где мне нужно выполнить какую-то задачу, но я не хочу заставлять пользователя ждать результата. Например, при создании новой учетной записи мне нужно отправить им приветственное письмо. Но когда они нажимают кнопку «Завершить регистрацию», …

144 php  asynchronous  background  queue  task 

Из JavaDocs: ConcurrentLinkedQueue является подходящим выбором , когда много потоков будет общий доступ к общей коллекции. Эта очередь не допускает пустых элементов. ArrayBlockingQueue - это классический «ограниченный буфер», в котором массив фиксированного размера содержит элементы, вставленные производителями и извлеченные потребителями. Этот класс поддерживает необязательную политику справедливости для упорядочивания ожидающих потоков …

132 java  multithreading  concurrency  queue 

В чем основная разница между стеком и очередью ?? Пожалуйста, помогите мне, я не могу найти разницу. Как отличить стек от очереди? Я искал ответ в разных ссылках и нашел этот ответ .. В программировании высокого уровня стек определяется как список или последовательность элементов, которые удлиняются за счет размещения новых …

130 stack  queue 

Мне нужна очередь фиксированного размера. Когда я добавляю элемент и очередь заполняется, он должен автоматически удалять самый старый элемент. Есть ли для этого реализация на Java?

128 java  queue 

Я использую ConcurrentQueueобщую структуру данных, цель которой - хранить последние N переданных ей объектов (своего рода история). Предположим, у нас есть браузер и мы хотим иметь последние 100 просмотренных URL. Мне нужна очередь, которая автоматически удаляет (удаляет из очереди) самую старую (первую) запись при вставке новой записи (постановка в очередь), …

121 c#  queue  fifo 

Мой вопрос относится к заданному ранее вопросу . В ситуациях, когда я использую очередь для связи между потоками производителя и потребителя, люди обычно рекомендуют использовать LinkedBlockingQueueили ConcurrentLinkedQueue? Каковы преимущества / недостатки использования одного над другим? Основное отличие, которое я вижу с точки зрения API, заключается в том, что a LinkedBlockingQueueможет …

112 java  multithreading  data-structures  concurrency  queue 

Возьмем, PriorityQueueнапример, http://java.sun.com/j2se/1.5.0/docs/api/java/util/PriorityQueue.html#offer(E) Может кто - нибудь дать мне пример , Queueгде addи offerметоды различны? Согласно Collectionдокументу, addметод часто стремится обеспечить наличие элемента внутри, Collectionа не добавлять дубликаты. Так что мой вопрос, в чем разница между addи offerметодами? Неужели offerметод все равно добавит дубликаты? (Я сомневаюсь, что это потому, что …

109 java  queue  add