javascript - コンセプト - キューには方向がありますか?

Question

私はそれをキューと呼びましたが、ウィキペディアによると、キューは先入れ先出しのデータ構造です。

「フロント」に追加します。そして、あなたは「終わり」から取り除きます。

私は反対のことをしています。

「最後」に追加します。そして「正面」からの取り外し。( push() と shift() を使用)

フロントとエンドには具体的な意味がないので、方向性は重要ですか？

ウィキペディアとmdnの例から離れているだけです。

キューと呼んでもいいですか？

Answer 1

キューと呼んでもいいですか？

絶対に。あなたが引用した定義は正しいです。キューは「FIFO」、先入れ先出しです。これは、必ずしも配列の一方の端または他方の端を使用する必要があるという意味ではありません。実際、配列さえ必要ありません。リンクされたリストを使用してキューを表すこともできます。

Answer 2

変数名「front」を「end」に、「end」を「front」に変更しても、使用しているデータ構造やアルゴリズムは変更されません。まだまだ行列です。

そして、それはあなたがやっていることのすべてです。「前」と「後」の役割を逆に考えていただいても構いません。窓口で列に並んだら、「最後」に入り、「前」に来るまで待ちます。それが待ち行列です。