Push Pop Enqueue / dequue

Question

Какая структура данных поддерживает операции push, pop и enqueue / dequeue?И push, и pop - это стеки, а enqueue / dequeue - очереди.Теперь, как могла бы одна структура данных поддерживать все 4.

Answer 1

Если вы хотите реализовать описанную выше функциональность с использованием другой структуры данных, идеально подойдет двусвязный список.Вы можете держать 2 указателя, один на голове, а другой на хвосте.С этим можно имитировать технику LIFO и FIFO.

Answer 2

Как сказано в документации, Deque может использоваться в качестве очереди FIFO (первым пришел-первым вышел) и может использоваться как стек LIFO (последний пришел-первым вышел)также.Методы очереди, которые вы ищете, это addFirst(e), что эквивалентно enqueue и addLast(e), которое на других языках называется dequeue.Он также имеет методы push(e) и pop().