Как переместить конкретную запись в заголовок очереди в c? - PullRequest
0 голосов
/ 27 мая 2011

Как мы знаем, очередь FIFO, поддерживает ли она такую ​​операцию?

Ответы [ 2 ]

1 голос
/ 27 мая 2011

Нет. Если вы хотите иметь возможность размещать объекты на определенных позициях, очередь не является правильной структурой данных.

Дека позволяет вставлять новые элементы сзади или спереди. Однако, вставив их, вы не сможете их переставить.

Очередь приоритетов поддерживает определенное упорядочение среди элементов, поэтому «следующий» всегда имеет самый высокий приоритет (на основе некоторых критериев, которые вам нужно установить).

Если вы хотите переставить элементы после вставки, то обычно вы смотрите на что-то совсем не похожее на очередь (гораздо больше похожее на обычный массив).

1 голос
/ 27 мая 2011

Мне кажется, что вы ищете очередь с приоритетами .

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...