循环队列的缺点？

Question

最近,在一次采访中我被问到使用循环队列的缺点.我什么都想不到.在互联网上搜索我发现的唯一答案是它比线性队列更难实现:).还有其他缺点吗？

Answer 1

在我看来，任何遍历队列的代码都必须跟踪第一个节点才能检测遍历的结束。但在多线程环境中，另一个线程可能会删除第一个节点，这将导致遍历线程进入无限循环。因此，遍历线程必须在队列循环期间保持第一个节点锁定。