キュー
キューとは、先に入力したデータが先に出力されるという特徴をもつデータ構造の一種です。
待ち行列とも呼ばれ、データを入れるときは新しいデータが最後尾につき、データを出すときは一番古いデータが優先して出てくる構造です。
このように、「最初に入った物が最初に出てくる」というデータの入出力方式は「First In First Out」を略して「FIFO」と呼ばれます。 キューは何かの処理を待たせる際によく使われる構造で、たとえば共有プリンタの印刷待ち、CPUの計算待ちなどがキュー構造で処理されています。 なお、キューとは逆に、最後に入力したデータが先に出力されるというデータ構造は、スタックと呼ばれています。
掲載内容につきましては十分注意しておりますが、万が一、情報内容に間違いを発見されましたら、誠におそれいりますが、お問い合わせ窓口より、間違いのあるページのURLを添えてご連絡ください。
なお、情報内容に関する個別のご質問はお受け致しかねます。あらかじめご了承ください。
当サイトの内容を使用して発生した損害等に関して、直接的・間接的あるいは損害の程度によらず、シナゲートは一切の責任を負いません。
