你可能可以子类化一个collections.deque并得到类似这样的结果：

from collection import deque 

class Foo(deque[str]):
    def append(self, val: str):
        if val == 'A':
            super().append(val)
        else:
            try:
                while True:
                    super().remove('B')
            except ValueError:
                pass
            super().append(val)

字符串

• 注意：* while True块在这里，以防你从一个可迭代对象初始化队列，并且有超过1个“B”来开始，因为没有什么能阻止你这样做：q = Foo(['B', 'B', 'B', 'B'])。如果你想，你也可以ovverride父对象的__init __，以确保队列中总是只有1个'B'。

然后你可以继续把任务放在队列中：

tasks = ['A', 'A', 'A', 'B', 'A', 'B', 'A', 'B', 'A', 'A']
q = Foo()
for i in tasks:
    q.append(i)
    print(q)

Out:
Foo(['A'])
Foo(['A', 'A'])
Foo(['A', 'A', 'A'])
Foo(['A', 'A', 'A', 'B'])
Foo(['A', 'A', 'A', 'B', 'A'])
Foo(['A', 'A', 'A', 'A', 'B'])
Foo(['A', 'A', 'A', 'A', 'B', 'A'])
Foo(['A', 'A', 'A', 'A', 'A', 'B'])
Foo(['A', 'A', 'A', 'A', 'A', 'B', 'A'])
Foo(['A', 'A', 'A', 'A', 'A', 'B', 'A', 'A'])

型
最后，使用popleft()以FIFO顺序获取元素。
deque也应该是线程安全的：https://docs.python.org/3/library/collections.html#collections.deque

与其试图从队列中驱逐B，不如在弹出B时检查它是否是队列中唯一的一个，这可能是最简单的方法。

queue = deque()

def push(x):
    queue.append(x)

def pop(x):
    while True:
       result = queue.popleft()
       if result == 'B' and 'B' in queue:
            continue
    return result

字符串
再多做一点努力，你就可以统计队列中B的数量，只在计数下降到0时才处理B。这将保存'B' in queue的成本，但计数必须通过一个锁来访问才是线程安全的。

从潜在的长任务队列中踢出现有的不重要任务的更有效的方法是使用双向链表作为队列，并维护对不重要任务的节点的引用（如果有的话），以便可以在 O（1） 时间复杂度内删除引用的节点。
使用llist.dllist，一个来自llist模块的双向链表的优秀实现：

from llist import dllist
from dataclasses import dataclass

@dataclass
class Task:
    name: str

class UnimportantTask(Task):
    pass

class Tasks:
    def __init__(self):
        self.queue = dllist()
        self.unimportant_task = None

    def add(self, task):
        node = self.queue.appendright(task)
        if isinstance(task, UnimportantTask):
            if self.unimportant_task:
                self.queue.remove(self.unimportant_task)
            self.unimportant_task = node

    def next(self):
        if self.queue:
            return self.queue.popleft()

字符串
以便：

tasks = Tasks()
tasks.add(Task('A1'))
tasks.add(Task('A2'))
tasks.add(UnimportantTask('B1'))
tasks.add(Task('A3'))
tasks.add(UnimportantTask('B2'))
tasks.add(UnimportantTask('B3'))
tasks.add(Task('A4'))
while task := tasks.next():
    print(task)

型
产出：

Task(name='A1')
Task(name='A2')
Task(name='A3')
UnimportantTask(name='B3')
Task(name='A4')

型
演示：https://replit.com/@blhsing1/UnimportantTaskQueue#main.py