TypeScript・JavaScriptでFIFOキューを作る方法 - Qiita

はいさい！ちゅらデータぬオースティンやいびーん！ 概要 TypeScriptでジェネリック型を用いて、FIFOキューを作る方法を紹介します。 最初は純粋なFIFOキューを作り、それから削除ができるキューも作ってみます。 目次 簡素なFIFOキューを実装 削除できるキューを作る キューに入っている実態の数を露呈する まとめ 背景 始める前に、キューについて説明します。 キューとは何か キューは、配列を保って保持されているメモリー上の実体の集まりです。通常のアレイと似て非なるものです。 アレイと大きく異なるのは、キューは、後ろにしか追加できないこと、そして、前からしか取り出せないことです。 画像の引用：Wikipedia, Queue (abstract data type) FIFOとは FIFOは、First-in, First-outの頭文字で、直訳すると、最初に入るものから出す。 キュ