Преобразование из стека в очередь или очередь в стек?

Question

Можем ли мы преобразовать Стеки в Очереди и Очереди в Стек ???

Я новичок в области компьютерных наук и StackOverflow, поэтому, если вы считаете, что вопрос не подходит, прокомментируйте его со своими предложениями

Answer 1

Преобразование невозможно. но да, вы можете создавать, если хотите, но это не имеет смысла, давайте посмотрим на примере.

, если вы хотите создать стек, используя очередь 1. взять 2 очереди (queue1, queue2). 2. Добавить элемент добавить элемент в queue1. добавить все элементы queue2 в queue1
(очередь причины следует за FIFI, но стек следует за LIFO, чтобы поддерживать порядок, который нам нужно принять две очереди) 3. поменяйте местами обе очереди. 4. Теперь вы сможете вынимать элемент из очереди, вставленной в конец.