Запитання з тегом «queue»

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

740 javascript  data-structures  stack  queue 

Припустимо, у нас є два стеки та жодна інша тимчасова змінна. Чи можливо "побудувати" структуру даних черги, використовуючи лише два стеки?

394 algorithm  data-structures  stack  queue 

Дуже просте та швидке запитання щодо бібліотек Java: чи є готовий клас, який реалізує Queueфіксований максимальний розмір - тобто він завжди дозволяє додавати елементи, але він мовчки видалить головні елементи, щоб вмістити місце для нових доданих елементів. Звичайно, реально це реалізувати вручну: import java.util.LinkedList; public class LimitedQueue<E> extends LinkedList<E> { …

198 collections  queue  java 

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

181 python  thread-safety  queue 

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

166 c++  stl  queue 

У мене є сценарій, коли я додаю до черги кілька потоків і читання декількох потоків з однієї черги. Якщо черга досягає певного розміру, всі потоки , які заповнюють чергу, будуть заблоковані при додаванні, поки елемент не буде видалений з черги. Нижче наведено рішення, яким я зараз користуюся, і моє запитання: …

163 c#  .net  multithreading  collections  queue 

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

151 python  performance  queue  multiprocessing  pipe 

Я працюю над дещо великим веб-додатком, і бекенд в основному знаходиться в PHP. У коді є кілька місць, де мені потрібно виконати якесь завдання, але я не хочу змушувати користувача чекати результату. Наприклад, створюючи новий обліковий запис, мені потрібно надіслати їм вітальний лист. Але коли вони натискають кнопку «Завершити реєстрацію», …

144 php  asynchronous  background  queue  task 

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

142 java  data-structures  queue 

З JavaDocs: ConcurrentLinkedQueue є підходящим вибором , коли багато потоків буде загальний доступ до загальної колекції. Ця черга не дозволяє нульових елементів. ArrayBlockingQueue - класичний "обмежений буфер", в якому масив фіксованого розміру містить елементи, вставлені виробниками та витягнуті споживачами. Цей клас підтримує необов'язкову політику справедливості для замовлення очікуючих ниток для …

132 java  multithreading  concurrency  queue 

У чому полягає основна відмінність стека від черги ?? Будь ласка, допоможіть мені, я не можу знайти різницю. Як ви розмежуєте стек та чергу? Я шукав відповідь у різних посиланнях і знайшов цю відповідь. У програмуванні високого рівня, стек визначається як список або послідовність елементів, які подовжуються шляхом розміщення нових …

130 stack  queue 

Мені потрібна черга з фіксованим розміром. Коли я додаю елемент і черга заповнена, він повинен автоматично видалити найстаріший елемент. Чи існує реалізація для цього на Java?

128 java  queue 

Я використовую ConcurrentQueueдля спільної структури даних, метою якої є зберігання останніх N об'єктів, переданих до неї (вид історії). Припустимо, у нас є браузер і ми хочемо мати останні 100 переглянутих URL-адрес. Я хочу, щоб черга, яка автоматично відкидає (відмальовує) найстаріший (перший) запис після нової вставки (enqueue), коли ємність буде повна …

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методи різні? На думку Collectiondoc, addметод часто намагатиметься забезпечити наявність елемента в межах, Collectionа не додавання дублікатів. Отже, моє запитання полягає в тому, яка різниця між методами addта offerметодами? Це offerметод додасть дублікати незалежно? (Сумніваюсь, що це тому, …

109 java  queue  add