Class Python:Deque类

我有一个类，我需要实现一个队列；向左推，向右弹出（FIFO）

另外，是获取值的最佳方法，如下所示：

num = que[0].number()

先谢谢你。如果有更好的数据结构，请告诉我

已编辑：此问题的第二部分：

event1 = X(1, "some event")
event2 = X(2, "another event")

eventque = deque()
eventque.appendleft(event1)
eventque.appendleft(event2)

有没有办法按整数值对该事件进行排序？我基本上需要维持两个队列。eventque必须按整数值排序。当我弹出具有最低值的事件时，我需要将其放入que（该队列将是FIFO，不需要排序）

---

编辑：我想出来了。只是用了一种气泡排序法，而且很有效。谢谢

我很困惑，你是想把队列排序，还是先入先出？这些有点相互矛盾。Python在

collections

模块中内置了

deque

类型。它还有一个代码，用于在

heapq

模块中实现优先级队列（基于列表中构建的二进制堆）。我做了一些编辑。我会研究那个模块，谢谢。

event1 = X(1, "some event")
event2 = X(2, "another event")

eventque = deque()
eventque.appendleft(event1)
eventque.appendleft(event2)