Удалить элемент в очереди в java

-4

Напишите метод public staticvoid remove (Queueq, int [] pos, int k), который удаляет все элементы q, расположенные в позициях, указанных в pos (k - размер pos). Предположим, что pos сортируется в порядке возрастания без дубликатов и содержит только действительные позиции. Нумерация позиций начинается с 0 в голове. Метод должен выполняться в O (n), где n - размер q (не O (kn)). Пример: Если q: A, B, C, D, E, F, G, H и pos: 1,2,5, то после вызова remove (q, pos, 3) q становится A, D, E, G, H.Удалить элемент в очереди в java

источник

2016-10-30 omar alabdulwahab

Вы разрешили использовать дополнительное пространство? –

вы должны использовать связанный список для реализации, вам не нужно дополнительное пространство для этого. –

Это вопрос домашней работы. –

Это очень просто, если вы реализуете Очередь, используя любой LinkedList. Как помечено этот вопрос как «Java», вы можете использовать java.util.ArrayList

Похоже, это домашнее задание вопрос,

источник

2016-10-30 02:36:49 Saikat

«java.util.ArrayList» не является связанным списком. –

ответ

Смежные вопросы