queue

  • 562 рейтинг
    23 ответов
    Как реализовать стек и очередь в JavaScript?

    Каков наилучший способ реализации стека и очереди в JavaScript?

    Я ищу алгоритм шунтирования и мне понадобятся эти структуры данных.

  • 353 рейтинг
    17 ответов
    Как реализовать очередь, используя два стека?

    Предположим, у нас есть два стека и нет другой временной переменной.

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

  • 170 рейтинг
    8 ответов
    Ограниченная по размеру очередь, которая содержит последние N элементов в Java

    Очень просто & amp; быстрый вопрос по библиотекам Java: есть ли готовый класс, который реализует Queue с фиксированным максимальным размером - i. е. он всегда позволяет добавлять элементы, но он автоматически удаляет элементы заголовка, чтобы освободить место для вновь добавленных

    ...
  • 151 рейтинг
    9 ответов
    Создание очереди блокировки & lt; T & gt; в .NET?

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

    ...
  • 136 рейтинг
    10 ответов
    Как эффективно очистить очередь std :: queue?

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

    ...
  • 129 рейтинг
    8 ответов
    Как создать экземпляр объекта Queue в Java?

    Когда я пытаюсь:

    Queue q = new Queue();
    

    компилятор выдает мне ошибку. Любая помощь?

    Кроме того, если я хочу инициализировать очередь, я должен реализовать методы очереди?

  • 126 рейтинг
    15 ответов
    Запускать задачу PHP асинхронно

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

    ...
  • 124 рейтинг
    7 ответов
    Queue.Queue vs. Коллекции.deque

    Мне нужна очередь, в которую могут помещать вещи несколько потоков, и из которых могут считываться несколько потоков.

    В Python есть как минимум два класса очереди, Queue. Очередь и коллекции. deque, причем первый, по-видимому, использует последний внутренне. Оба утверждают, что они

    ...
  • 106 рейтинг
    6 ответов
    Реализации Java Queue, какая?

    От Javadoc:

    • A ConcurrentLinkedQueue является подходящим выбором, когда многие потоки будут совместно использовать доступ к общей коллекции. Эта очередь не разрешает нулевые элементы.
    • ArrayBlockingQueue - это классический «ограниченный буфер», в котором массив фиксированного размера содержит элементы, вставленные производителями и извлеченные
    ...
  • 105 рейтинг
    10 ответов
    Как мне создать и использовать очередь в Objective-C?

    Я хочу использовать структуру данных очереди в моей программе Objective-C. В C ++ я бы использовал очередь STL. Какова эквивалентная структура данных в Objective-C? Как мне пушить / высовывать предметы?

  • 94 рейтинг
    14 ответов
    Есть ли очередь фиксированного размера, которая удаляет лишние элементы?

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

    Существует ли существующая реализация для этого в Java?

  • 88 рейтинг
    5 ответов
    LinkedBlockingQueue против ConcurrentLinkedQueue

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

    Каковы преимущества / недостатки использования одного над другим?

    Основное различие, которое

    ...
  • 85 рейтинг
    13 ответов
    Получать уведомления, когда NSOperationQueue завершает все задачи

    NSOperationQueue имеет waitUntilAllOperationsAreFinished, но я не хочу ждать его синхронно. Я просто хочу скрыть индикатор прогресса в пользовательском интерфейсе, когда очередь заканчивается.

    Какой лучший способ сделать это?

    Я не могу отправлять уведомления от своих NSOperation с, потому что я

    ...
  • 69 рейтинг
    12 ответов
    Реализуйте очередь, в которой push_rear (), pop_front () и get_min () - все операции с постоянным временем

    Я наткнулся на этот вопрос: Реализуйте очередь, в которой push_rear (), pop_front () и get_min () являются операциями с постоянным временем.

    Изначально я думал об использовании структуры данных с минимальной кучей, которая имеет сложность O (1) для get_min (). Но

    ...
  • 66 рейтинг
    4 ответов
    Как хранить функции javascript в очереди, чтобы они выполнялись в конце концов?

    Я создал класс Queue в javascript, и я хотел бы хранить функции в виде данных в очереди. Таким образом, я могу создавать запросы (вызовы функций) и отвечать на них, когда мне нужно (фактически выполняя функцию).

    Есть ли способ сохранить функцию

    ...
  • 60 рейтинг
    9 ответов
    Последовательность запросов AJAX

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

    ...
  • 50 рейтинг
    7 ответов
    Предельный размер очереди & lt; T & gt; в .NET?

    У меня есть очередь & lt; T & gt; объект, который я инициализировал до емкости 2, но, очевидно, это всего лишь емкость, и она продолжает расширяться по мере добавления предметов. Уже существует объект, который автоматически удаляет элемент из очереди при

    ...
  • 46 рейтинг
    13 ответов
    Как перебрать приоритетную очередь?

    Могу ли я пройти через стандартный priority_queue или queue в c ++ с помощью итератора (например, vector)? Я не хочу использовать pop, потому что это вызывает мою очередь в очередь.

    Спасибо за любую помощь

  • 40 рейтинг
    2 ответов
    Состояние гонки очереди процесса SQL Server

    У меня есть очередь заказов, к которой обращаются несколько обработчиков заказов через хранимую процедуру. Каждый процессор передает уникальный идентификатор, который используется для блокировки следующих 20 заказов для собственного использования. Хранимая процедура затем возвращает эти записи обработчику заказа, с которым нужно

    ...
  • 39 рейтинг
    9 ответов
    Общая приоритетная очередь для Python

    Мне нужно использовать приоритетную очередь в моем коде Python. Осматривая что-то эффективное, я наткнулся на heapq . Это выглядит хорошо, но, кажется, указывается только для целых чисел. Я предполагаю, что он работает с любыми объектами, у которых есть операторы сравнения,

    ...