队列的先进先出原则

Question

def put(self, item):
    self.queue.append(item)
def pop(self, block=True, timeout=None):
    item = self.queue.pop()

老师为什么这个队列实现的put和pop方法的逻辑是先进后出呢？线程安全的队列不用满足传统意义的队列先进先出的原则吗？

Answer 1

咚咚呛 2019-10-16 23:42:39

同学的理解有所偏差呢。

一般来说队列是先进先出，栈才是先进后出。

• 提问者 wxz123 #1

  self.queue.append(item)是从列表末尾添加一个元素，self.queue.pop()从列表末尾删除一个元素，这么实现是栈的先进后出了吧