Python队列操作异常求助：为何元素顺序不符合预期？

数据老陈

2026-6-26

问题分析与解决

首先，先明确你修改后的代码逻辑和行为：

还原你的修改后代码

你说同时反转插入和弹出顺序，原代码是尾部插入（insert(-1)）+ 头部弹出（pop(0)）实现FIFO，你修改后大概率写成了头部插入（insert(0)）+ 头部弹出（pop(0)），代码如下：

class Queue:
    def __init__(self):
        self.items = []
    
    def put(self, item):
        self.items.insert(0, item)  # 反转插入：从尾部改头部
    
    def get(self):
        if not self.items:
            raise ValueError("Queue error")
        return self.items.pop(0)  # 保持头部弹出

为什么输出是`dog、False、1`

假设你的操作顺序是：

q = Queue()
q.put(1)
q.put(False)
q.put('dog')
print(q.get())  # dog
print(q.get())  # False
print(q.get())  # 1
print(q.get())  # 触发Queue error

这个输出完全符合**后进先出（LIFO）**的规则——你最后插入的dog被放在了列表的最前端，所以第一个被取出，这就是栈的行为。你觉得不符合LIFO，应该是混淆了LIFO的定义：LIFO是「最后插入的元素最先被取出」，而非「先插入的元素先被取出」（那是FIFO）。

如何通过反转插入弹出顺序实现FIFO

如果你想通过反转插入和弹出顺序仍保持FIFO，需要改成头部插入 + 尾部弹出：

class Queue:
    def __init__(self):
        self.items = []
    
    def put(self, item):
        self.items.insert(0, item)  # 头部插入
    
    def get(self):
        if not self.items:
            raise ValueError("Queue error")
        return self.items.pop(-1)  # 尾部弹出

此时执行相同的put顺序，get的结果会是1、False、dog，和原Queue的FIFO行为一致。