JavaScript(およびそれにトランスパイルされるTypeScript)にはキューやスタックなどのデータ構造がありません。配列型としてArrayがありますが、Array.prototype.pushとArray.prototype.shiftでキューの代わりにする場合は注意すべき点があります。 JS/TSのArrayは配列ではない 配列というと、メモリ上に値が並んでいるものを思い浮かべる人が多いでしょう。実際ちょっとググればそういう説明が出てきます。しかしJS/TSの配列は実はMapに近いものとなっています。 このことを詳しく見るために、ECMAScriptの仕様書を見てみましょう。JavaScriptとECMAScriptの関係についてはここでは深掘りしないので、気になる人はググってください。 見るべき箇所は13.3.2 Property Accessorsです。 最初のMember