在python中实现移位寄存器的最简单方法

Question

我想要实现一个类似移位寄存器的数据结构，基本上一个移位寄存器应该有一个固定的长度(L)，并且应该有一个函数来管理这个寄存器(New_Input)的输入，新的输入将在移位寄存器的第一个单元格中，而前面的元素将向前移动一个单元格。当寄存器已满，并添加了一个新元素时，它将转移所有元素，以便抛出最后一个单元格中的元素(我们不关心这个问题)。

我的想法是实现这样的事情是通过使用字典，其中包含这些元素，使键是这个字典的顺序。

有人能帮我吗？

Answer 1

Python已经以collections.deque的形式包含此数据结构。

>>> import collections
>>> c = collections.deque([], 2)
>>> c.extend('a')
>>> c.extend('b')
>>> c.extend('c')
>>> c
deque(['b', 'c'], maxlen=2)