Разница между "enqueue" и "dequeue"

Ответ 1

Некоторые из основных структур данных в языках программирования, таких как C и С++, представляют собой стеки и очереди.

Структура данных стека следует политике "First In Last Out" (FILO), где первый элемент, вставленный или вставленный в стек, является последним элементом, который удаляется или "выталкивается" из стека.

Аналогично, структура данных очереди следует политике "First In First Out" (как в случае нормальной очереди, когда мы стоим в строке на счетчике), где первый элемент помещается в очередь или "Enqueued", и тот же элемент, когда он должен быть удален из очереди, "Dequeued".

Это довольно похоже на push и pop в стеке, но условия enqueue и dequeue позволяют избежать путаницы в отношении того, является ли используемая структура данных стеком или очередью.

Классные кодеры имеют простую программу для демонстрации процесса очереди и удаления очереди. вы можете проверить его для справки.

http://classcoders.blogspot.in/2012/01/enque-and-deque-in-c.html

Ответ 2

Enqueue и Dequeue имеют тенденцию быть операциями в очереди, структура данных, которая делает именно то, что она звучит так, как будто она делает.

Вы помещаете предметы на одном конце и деактивируете друг друга, точно так же, как линия людей, стоящих в очереди за билетами на последний концерт Тейлора Свифта (я изначально собирался сказать Билли Джоэла, но это меня очень сильно огорчило).

Существуют варианты очередей, таких как двухсторонние, где вы можете вставлять в очередь и деактивировать с обоих концов, но подавляющее большинство будет более простой формой:

           +---+---+---+
enqueue -> | 3 | 2 | 1 | -> dequeue
           +---+---+---+

На этой диаграмме показана очередь, в которой вы указали числа 1, 2 и 3 в этом порядке, но все еще не отменены.

Ответ 3

Это термины, обычно используемые при описании очереди "FIFO", которая является "первой, первой". Это работает как линия. Вы решили пойти в кино. Существует длинная линия для покупки билетов, вы решили попасть в очередь, чтобы купить билеты, то есть "Enqueue". в какой-то момент вы находитесь в передней части линии, и вы можете купить билет, после чего вы покидаете линию, то есть "Dequeue".

Ответ 4

Очередь - это определенная двухсторонняя структура данных. Вы можете добавлять новые элементы с одной стороны и удалять элементы с другой стороны (в отличие от стека, который имеет только одну сторону). Enqueue означает добавление элемента, dequeue для удаления элемента. Пожалуйста, посмотрите здесь.

Ответ 5

По-моему, одно из худших слов для описания процесса, поскольку оно не имеет отношения ни к чему в реальной жизни или к подобному. В общем, слово "queue" очень плохое, как будто произносится, это похоже на английский символ "q". См. Неэффективность здесь?

enqueue:, чтобы поместить что-то в очередь; добавить элемент в хвост очереди;

dequeue, чтобы взять что-то из очереди; для удаления первого доступного элемента из головы очереди

источник: https://www.thefreedictionary.com