データ構造(キュー・スタック)基本情報技術者試験対策
データ構造
この講習では、データ構造の一つのキューについてみていきます。
キューとは、待ち行列などで使用されるデータ制御方式です。
キューのイメージは、両方に穴の開いた筒に片方からデータを入れて、反対側からデータを取り出すイメージです。
テキストの様に左側から一つずつデータを受付けて、筒の中では順番に格納されていきます。
取り出されるときは、筒の右側から順番に取り出されます。
このようにキューの特徴として、最初に入れたデータが、最初に取り出されます。
これを、First-In First-Out(ファーストイン ファーストアウト)といい、略して、FIFO(ファイフォ)といいます。
この方式では、後から入れたデータがキューの中で待っているデータを追い越して、先に取り出されることはありません。
続きはこちら ↓↓↓
基本情報技術者試験 動画 おすすめ
コンテンツの利用について
こちらをお読みください