Вопросы с тегом 'queue'

Очередь представляет собой упорядоченную структуру данных "первый в первом". Типичные реализации очередей поддерживают толкание элементов на спину и выталкивание их с переднего положения.
23

Как реализовать стек и очередь в JavaScript?

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

Как реализовать очередь с использованием двух стеков?

Предположим, что у нас есть два стека и никакая другая временная переменная. Можно ли "построить" структуру данных очереди, используя только два стека?
16 сент. '08 в 3:37
11

Как эффективно очистить std:: queue?

Я использую std:: queue для реализации класса JobQueue. (В основном этот класс обрабатывает каждое задание в режиме FIFO). В одном сценарии я хочу очистить очередь одним выстрелом (удалить все задания из очереди). Я не вижу никакого ясного метода, до...
02 апр. '09 в 10:16
8

Как создать экземпляр объекта Queue в java?

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

Запустить задачу PHP асинхронно

Я работаю над несколько большим веб-приложением, а бэкэнд - в основном на PHP. В коде есть несколько мест, где мне нужно выполнить некоторую задачу, но я не хочу, чтобы пользователь дождался результата. Например, при создании новой учетной записи мне...
13 мая '09 в 16:12
6

Реализации Java Queue, какой?

От Javadoc: A ConcurrentLinkedQueue является подходящим выбором, когда многие потоки будут предоставлять доступ к общей коллекции. Эта очередь не допускает нулевые элементы. ArrayBlockingQueue - классический "ограниченный буфер", в котором массив ...
19 авг. '09 в 18:12
11

Фиксированная очередь размера, которая автоматически отбрасывает старые значения при появлении новых enques

Я использую ConcurrentQueue для общей структуры данных, целью которой является сохранение последних N объектов, переданных ей (вид истории). Предположим, у нас есть браузер, и мы хотим иметь последние 100 просматриваемых Urls. Мне нужна очередь, ко...
02 мая '11 в 1:54
10

Как создать и использовать очередь в Objective-C?

Я хочу использовать структуру данных очереди в моей программе Objective-C. В С++ я бы использовал очередь STL. Какова эквивалентная структура данных в Objective-C? Как я могу нажимать/постить элементы?
03 мая '09 в 16:50
6

Queue.Queue vs. collection.deque

Мне нужна очередь, в которую могут вставлять несколько потоков, и несколько потоков могут читать. Python имеет как минимум два класса очереди Queue.Queue и collections.deque, причем первый, по-видимому, использует его внутри. Оба документа утверждаю...
04 апр. '09 в 14:03
1

Многопроцессорность Python - Pipe vs Queue

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

Получать уведомление, когда NSOperationQueue завершает все задачи

NSOperationQueue имеет waitUntilAllOperationsAreFinished, но я не хочу ждать синхронно для него. Я просто хочу скрыть индикатор прогресса в пользовательском интерфейсе, когда очередь заканчивается. Какой лучший способ выполнить это? Я не могу отп...
26 июн. '09 в 13:00
6

LinkedBlockingQueue против ConcurrentLinkedQueue

Мой вопрос связан с этим вопросом, который был задан ранее. В ситуациях, когда я использую очередь для связи между потоками производителя и потребителя, люди обычно рекомендуют использовать LinkedBlockingQueue или ConcurrentLinkedQueue? Каковы преи...
15 сент. '09 в 12:04
13

Удаление очередей в RabbitMQ

У меня есть несколько очередей, работающих с RabbitMQ. Некоторые из них сейчас бесполезны, как я могу их удалить? К сожалению, я не установил параметр auto_delete. Если я установил его сейчас, будет ли он удален? Есть ли способ удалить эти очереди...
19 июл. '11 в 6:07
7

В чем разница между методами добавления и предложения в очереди на Java?

Возьмите PriorityQueue, например http://java.sun.com/j2se/1.5.0/docs/api/java/util/PriorityQueue.html#offer(E) Может ли кто-нибудь дать мне пример Queue, где add и offer разные методы? В соответствии с Collection doc метод add будет часто стремитьс...
24 апр. '10 в 9:46
2

Размер и типы сообщений RabbitMQ

Какие сообщения могут храниться в очередях RabbitMQ? Только строки? Или я могу выбрать, какой тип я хочу хранить: int, binary, string и т.д.? Каков максимальный размер одного сообщения? Сколько может быть создано количество очередей или обменов? И...
21 авг. '13 в 9:35