术语:队列与fifo

Question

在引用或记录用于任意长异步线程或处理器之间通信的典型无锁循环数据结构(或类或对象)时，通常使用"queue“、"fifo”或"FIFO“。是否有一个术语在某些情况下比另一个术语更准确或更好的交际用法的技术原因？

Answer 1

FIFO和队列这两个术语是可互换的。

在大多数编程语言中，队列和堆栈术语比FIFO和LIFO更可取，而且对于许多程序员来说，它们会感觉更具有描述性。正如尼克·亚历克谢夫所指出的，FIFO在硬件中比较常见。

最后，不要使用小写fifo: FIFO是一个缩略语，这意味着它应该用大写。

Answer 2

队列也可以是一个优先级队列或一个定时队列，其中根据应该处理元素的时间或顺序提取元素。这在基于事件的体系结构中很常见，用于处理超时。它可能是一个实际的数据结构，也可能不是一个虚拟的数据结构，您可以从中弹出一个事件。

然而，在数据结构中，队列和FIFO是可互换的。