問題 No.3528
コールセンターにおいて、顧客からの問い合わせ電話を順次受け付け、オペレーターが空いた順に対応していく仕組みがある。このように、最初に入ってきたデータから順に取り出して処理するデータ構造として、最も適切なものはどれか。
【正解の解説】
最初に追加された要素が最初に取り出される先入れ先出しの構造である
テーマパークの人気アトラクションの順番待ちの列や、レジに並ぶお客さんのように、並んだ順に必ず案内される仕組みと同じです。データ処理の世界では、コールセンターの電話受付やプリンターの印刷待ちなどで大活躍する、超基本かつ重要な概念です。
スポンサーリンク
【その他の選択肢の解説】
最後に追加された要素が最初に取り出される後入れ先出しの構造である
新しく追加されたものが一番最初に出てくる仕組みは、積み上げたお皿の一番上から取る動作に似ていることから、スタックと呼ばれます。キューの先入れ先出しと形が似ているため試験でよく混ぜて出題されますが、コールセンターのように「順番を守る」場面では使えません。
最初に追加された要素が最後に取り出される先入れ後出しの構造である
最初に入れたものが一番最後になるようなデータ構造は通常のITパスポート試験の定義には存在せず、受験者を混乱させるための架空の選択肢です。基本原則である「先に入れたものが先に出る」というキューの基本イメージをしっかり持っていればすぐに除外できます。
要素の追加順序に関係なくランダムな順番で取り出される構造である
ランダムにデータが取り出される仕組みはキューではなく、データの順序を管理しない別のデータ構造の特徴です。コールセンターのように「順番に並んで待つ」というルールのシステムを作る際には、このようなランダムな取り出し方は致命的なクレームの原因になります。