JavaScript(およびそれにトランスパイルされるTypeScript)にはキューやスタックなどのデータ構造がありません。配列型としてArrayがありますが、Array.prototype.pushとArray.prototype.shiftでキューの代わりにする場合は注意すべき点があります。 JS/TSのArrayは配列ではない 配列というと、メモリ上に値が並んでいるものを思い浮かべる人が多いでしょう。実際ちょっとググればそういう説明が出てきます。しかしJS/TSの配列は実はMapに近いものとなっています。 このことを詳しく見るために、ECMAScriptの仕様書を見てみましょう。JavaScriptとECMAScriptの関係についてはここでは深掘りしないので、気になる人はググってください。 見るべき箇所は13.3.2 Property Accessorsです。 最初のMember
![TypeScriptでFIFO Queueを作る](https://cdn-ak-scissors.b.st-hatena.com/image/square/6fcad265d7b4b2ba9199be5de214cb98cc3dc6c2/height=288;version=1;width=512/https%3A%2F%2Fres.cloudinary.com%2Fzenn%2Fimage%2Fupload%2Fs--5tQSA2Rc--%2Fc_fit%252Cg_north_west%252Cl_text%3Anotosansjp-medium.otf_55%3ATypeScript%2525E3%252581%2525A7FIFO%252520Queue%2525E3%252582%252592%2525E4%2525BD%25259C%2525E3%252582%25258B%252Cw_1010%252Cx_90%252Cy_100%2Fg_south_west%252Cl_text%3Anotosansjp-medium.otf_37%3ATaro%252Cx_203%252Cy_121%2Fg_south_west%252Ch_90%252Cl_fetch%3AaHR0cHM6Ly9zdG9yYWdlLmdvb2dsZWFwaXMuY29tL3plbm4tdXNlci11cGxvYWQvYXZhdGFyLzBlOGE5ZGM1NjEuanBlZw%3D%3D%252Cr_max%252Cw_90%252Cx_87%252Cy_95%2Fv1627283836%2Fdefault%2Fog-base-w1200-v2.png)