Есть ли аналог оператора вставки в начало очереди?

Question

[zlodiak]

Есть очередь в виде списка. Есть набор операторов для вставки и удаления. Но для вставки в начало очереди приходится применять операцию сложения(я пометил её звёздочкой в следующем коде):

#!/usr/bin/env python3

q = [1,2,3,4,5,6]

q = [0] + q     # добавить в начало *
print(q)

q.pop(0)        # удалить из начала
print(q)

q.append(7)     # добавить в конец
print(q)

q.pop()         # удалить с конца
print(q)

LIVE DEMO здесь.

Скажите пожалуйста, существует ли какой-нибудь оператор, аналогичный .append() ? То есть именно метод.

Answer 1

[alternativshik]

q.insert(0, 7)

Comments

[Roman K]

По рукам бы за такое решение

[zlodiak]

Roman Kitaev, а почему? В любом случае придётся двигать все элементы списка. То есть не избежать сложности O(n)

[Animkim]

zlodiak, избежать если использовать collections.deque как вам ниже написали.

[zlodiak]

Animkim, ну я же не про deque спрашивал, а про обычный list)

[Animkim]

zlodiak, тогда вопрос должен звучать "Какой метод позволяет вставить элемент в начало list", а вы упомянули очередь и тогда правильный ответ collections.deque.

[Roman K]

zlodiak, а обычный list и не надо использовать для очереди. Его надо использовать для стека

Answer 2

[longclaps]

Для очереди используйте очередь или очередь.