Phenquestions
Двухсторонняя очередь означает двустороннюю очередь с добавлением элементов с любого конца; пользователи также могут удалять элементы с любого конца. Этот модуль происходит из библиотеки коллекций и реализуется с помощью этого модуля. Обычно это предпочтительнее, чем список, в котором нам нужен более быстрый способ добавления операций. Добавление и удаление можно производить с обоих концов контейнера. Пользователи могут добавлять значения в двухстороннюю очередь или удалять их с обеих сторон. Они даже могут отменить всю дек. В руководстве будут рассмотрены все возможные варианты использования вместе с подробными примерами для удобства пользователей.
В идеале для реализации мы используем последнюю версию Python, то есть Python x3.8, но если у кого-то нет последней версии, даже тогда они могут реализовать ее в своих версиях. Это даст аналогичные результаты.
Сравнение Deque со списком:
Deque быстрее для использования добавления в начале и в конце двухсторонней очереди. Списки быстрее, когда дело доходит до добавления и удаления элементов из середины списка. В списке пользователи могут использовать индекс и значения для вставки в списки, тогда как в двухсторонней очереди мы можем добавлять его либо слева, либо справа.
Deques больше похожи на очереди и стопки. Они также поддерживают потокобезопасность и эффективны с точки зрения памяти. Попки с обеих сторон двухсторонней очереди одинаковые, я.е., O (1) в любом направлении. Список объектов, поддерживающих операции. Списки оптимизированы для более быстрой работы.
Deque - это список с двойными ссылками с гораздо большей памятью, чем список. Он поддерживает два указателя на узел вместо одного. В целом эту разницу можно игнорировать. Пользователи могут добавлять и всплывать на обоих концах в Deque.
Пример
Вот пример, выполненный путем импорта deque. Код представляет собой базовый образец, который можно использовать для импорта коллекций, и пользователи могут выбрать этот образец, когда они хотят импортировать двухстороннюю очередь. Коллекции импортируют двухстороннюю очередь, а затем мы объявляем двухстороннюю очередь на следующем шаге. Наконец, когда мы печатаем его, чтобы проверить значение нашего вывода.
>>> из коллекций import deque>>> queue = deque (['число', 'место', 'название'])
>>> печать (очередь)
ВыходВыходное значение deque будет выглядеть так:
Операции deque
В deque () можно выполнять различные операции. В этом разделе мы проиллюстрируем все возможные операции, которые будут полезны пользователям. Сначала мы проверим возможность импорта, доступную для импорта коллекции.
Импортировать коллекции
Другой пример импорта коллекций приведен ниже:
>>> импортировать коллекции>>> DoubleEnded = коллекции.deque ([«понедельник, вторник», «среда»])
>>> печать (с двойным округлением)
ВыходКак только вы нажмете Enter, результат появится, как показано ниже:
Добавьте значение справа:
Теперь, чтобы добавить значение справа, мы будем использовать следующее входное значение. Мы добавим четверг в правую часть очереди. Значение будет добавлено в правой части списка.
>>> print ("Добавление справа:")>>> Двойное округление.append ("четверг")
>>> печать (с двойным округлением)
Выход
При нажатии кнопки ввода вывод будет похож на этот:
В приведенном выше примере значение добавлено в правой части списка.
Добавить значение слева
Чтобы добавить любое значение в двухсторонней очереди в левую часть, мы будем использовать следующее входное значение. Мы добавим воскресенье в левую часть очереди. Значение будет добавлено в левой части списка.
>>> print ("Добавление слева:")>>> Двойное округление.append ("Воскресенье")
>>> печать (с двойным округлением)
Выход
При нажатии кнопки ввода вывод будет похож на этот:
Здесь, в примере, значение добавлено в левой части списка.
Удалить значение справа
Пользователи могут удалить двухстороннюю очередь, чтобы удалить значение из правой части двухсторонней очереди. Пользователи могут выбрать эту опцию, чтобы удалить соответствующие значения из двухсторонней очереди с правой стороны. Используйте следующие строки кода:
>>> print ("Удаление справа:")>>> Двойное округление.поп ()
>>> печать (с двойным округлением)
ВыходЧтобы проверить обновленный вывод двухсторонней очереди, нажмите клавишу ввода.
Здесь значение, которое ранее было в правой части двухсторонней очереди, в нашем случае четверг, будет удалено из двухсторонней очереди.
Удалить значение слева
Чтобы удалить значение из левой части двухсторонней очереди, пользователям необходимо использовать следующие строки кода:
>>> print ("Удаление значения слева:")>>> Двойное округление.поплефт ()
>>> печать (с двойным округлением)
ВыходЧтобы проверить обновленный вывод двухсторонней очереди, нажмите клавишу ввода.
Здесь значение, которое ранее в левой части двухсторонней очереди было воскресенье, будет удалено из двухсторонней очереди.
Обращение всей двухсторонней очереди
Чтобы полностью изменить двухстороннюю очередь, используйте следующий код:
>>> print ("Обращение всей двухсторонней очереди:")>>> Двойное округление.обеспечить регресс()
>>> печать (с двойным округлением)
Когда вы нажимаете Enter, двухсторонняя очередь будет возвращена с левой стороны на правую.
Заключение
В этом уроке мы обсудили концепцию двухсторонней очереди. Мы поделились всеми возможными операциями, которые могут быть выполнены с использованием двухсторонней очереди, то есть импорта коллекций, добавления значений в правую часть двухсторонней очереди, добавления значений в левую сторону и удаления значения из левой, удаления значения из правой стороны. Наконец, мы обсудили метод возврата всей двухсторонней очереди.
Возможности, обсуждаемые в руководстве, можно использовать при необходимости. Пользователи могут выбрать список или двухстороннюю очередь в зависимости от своих требований. У обоих есть разные плюсы, основанные на ситуации, когда один из них должен использоваться вместо другого. Выделение памяти, эффективность и базовые функции двойных списков - единственные отличия. Этот учебник должен быть полезен для тех, кто хочет знать об общих операциях двухсторонней очереди.
