队列的先进先出原则

来源：8-3 实现线程安全的队列Queue

wxz123

2019-10-16

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

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

写回答

1回答

咚咚呛

2019-10-16

同学的理解有所偏差呢。

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

wxz123

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

2019-10-16

共1条回复

（新版）计算机基础，计算机组成原理+操作系统+网络

编程之前先学这门课，系统补足计算机基础知识，夯实编程地基

7739 学习 · 1580 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 3