キューとは
キューは英語でqueueと書き、日本語に訳すと何かを待つ人々が作った行列という意味があります。このように待ち行列と同じ意味をもつIT単語としてのキューとは、先に入力したデータが先に出力されるという先入れ先出しの方法で、データ一覧を組み立てるデータを保つという構造です。キューからのデータ取出しの際も同様に「FIFO」と呼ばれる方法で先に格納したものから順番に取り出される仕組みです。またキューとは逆に「スタック」というデータ構造では、後に入力したデータから出力されるという仕組みとなります。アメブロではキューについて分かりやすくまとめた記事が掲載されており、どういったものにキューが使用されているかなどを知ることができます。ぜひ一度読んでみてください。