python实现FIFO

在今天的工作中遇到了一个问题，要实现一个模型，一个电影院中有50个位置，已经坐满，当再进来一个人，那么最开始进来的那个人要出去，剩下的人座位号依次向前移动一下。进来的那个人最在最后的位置上，其实也就是FIFO，先进先出。要用python中的dict来实现，但是python中的dict是乱序的。

定义一个集合 dicter = {}

dicter.pop(dicter.keys()[0])

通过这样的方法移除的并不是最开始进来的元素，所以不行。

百度发现python中有from collectionis import OrderedDict

这个类是dict的子类，同样是字典，但是其中的元素是有序的，而且是插入时的顺序。

如果我的OrderedDict的长度大于50.。我就dicter.pop(dicter.keys()[0])，就可以实现FIFO了

同样的，python还提供了Queue的队列也可以实现上述模型，等用到的时候再说吧。