キューでは、「ヘッド」はどちらの端ですか？

私はいつも、キューの「ヘッド」を次に読む要素として考えていましたが、実際にその使用法に疑問を持つことはありませんでした。したがって、私が書いたリンクリストライブラリは、キューの維持に使用され、その用語を成文化しましたlist1_head。最初の要素を取得するマクロがあります。このライブラリをキューで使用する場合、これが削除される最初の要素になります。

しかし、チームの新しい開発者は、キューを別の方法で実装することに慣れていました。彼はキューを犬のように振る舞うと説明しました。頭で挿入し、尾で削除します。これは非常に賢い説明であり、彼の使用法はもっと普及しているに違いないと思うので、私の好みの使用法についての同様の刺激的な説明はありません。

したがって、2つの関連する質問があると思います。1、キューの「ヘッド」とはどういう意味ですか？2、なぜ「ヘッド」という言葉を使用してその概念を説明するのですか？

キューの後ろから入り、正面から出ます。ほとんどの社会では、頭が前であることを意味し、頭からアイテムが取り除かれます。

QueueのJavadocは、古典的な定義（つまり、元の定義）と一致しているようです：

使用される順序に関係なく、キューの先頭はremove（）またはpoll（）の呼び出しによって削除される要素です。FIFOキューでは、すべての新しい要素がキューの末尾に挿入されます。

米国の人々が一般に電話をかけるのは、郵便局に立つもののように、他の英語圏の国の人々はキューを呼び出します。そのため、「キュー」の代わりに「ライン」を使用すると、アメリカ人にとって用語を簡単に保つことが容易になります。言い換えれば、あなたがラインの先頭、または前にいるとき、あなたは次に呼び出されます。

両方の規則が一般的に使用されています。私の経験では、一般的にキューについて話すとき、ヘッド要素はキューから次に出るものであり、テールは要素がキューに入る場所です。これは、日常の英語の使用法と一貫しています。つまり、後ろに並んで、次にサービスを提供するのは前部、つまり頭です。（そして、あなたがカットした場合、それはあなたのための行の後ろにあります！）

ただし、キュー（別名FIFO）がリングバッファとして実装されている場合、リングバッファの使用部分が円を描く蛇に似ているため、通常用語は逆になります。ヘビが前方に移動していると仮定すると、頭は自然に動きを導く端であり、これは入ってくるアイテムが挿入される端でもあります。