Вы когда-нибудь использовали коллекцию deque в Python?

deque специально разработана для быстрого, эффективного по памяти и потокобезопасного добавления и удаления элементов с обоих концов.

deque можно даже циклически сдвигать! Вот несколько примеров: