在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)