在队列中，“头”是哪一端？

我一直以为队列的“头”是要读取的下一个元素，从来没有真正质疑过这种用法。因此，我写的一个用于维护队列的链接列表库使该术语变得更加合理：我们有一个list1_head宏可以检索第一个元素；在队列中使用此库时，这将是第一个要删除的元素。

但是团队中的一位新开发人员习惯于以其他方式实现队列。他将队列描述为像狗一样行为：您将其插入头部，然后将其移至尾部。这是一个足够聪明的描述，我觉得他的用法必须更广泛，而且我没有类似的令人回味的描述。

因此，我想有两个相关的问题：1，队列的“头”对您意味着什么？2，为什么我们用“头”一词来描述这个概念？

您在队列的后面进入，然后从前面离开。在大多数社会中，这意味着头部是前部，物品已从头部移除。

Queue的Javadoc似乎同意经典定义（即您的原始定义）：

无论使用哪种顺序，队列的开头都是该元素，可以通过调用remove（）或poll（）将其删除。在FIFO队列中，所有新元素都插入队列的尾部。

在美国，人们通常称其为专线电话，例如您在邮局所坐的东西，而其他英语国家的人则称为排队。因此，如果用“行”代替“队列”，美国人更容易保持术语直爽。换句话说，当您位于该行的开头或开头时，您将是下一个被呼叫的人。

两种约定都是常用的。以我的经验，一般来讲队列时，头元素是队列中的下一个元素，尾元素是进入队列的位置。这与日常英语用法是一致的-我们排在后面，而下一个要排在前面或头上。（如果要剪切，它就在您的行尾！）

但是，当将队列（又名FIFO）实现为环形缓冲区时，这些术语通常会颠倒过来，因为环形缓冲区的已用部分类似于绕圈绕的蛇。假设蛇向前移动，头部自然是引导运动的一端，这也是插入传入物品的一端。