問題 No.2585
データ構造の一つであるスタックに関する記述として、不適切なものはどれか。
【正解の解説】
データを追加する操作をプッシュ、取り出す操作をポップと呼び、構造の両端からそれぞれ行う。
スタックは食器の山のようなもので、後から入れたお皿が一番上になり最初に取り出される「後入れ先出し」の構造です。データの出し入れは片側からしか行えないため、両端から行うとするこの記述は誤りとなります。
スポンサーリンク
【その他の選択肢の解説】
データを追加する操作をエンキュー、取り出す操作をデキューと呼び、構造の両端からそれぞれ行う。
エンキューとデキューは、スーパーのレジの順番待ちのように、並んだ順に処理される「キュー」という別のデータ構造で使われます。スタックのプッシュやポップと名前と動作がごちゃ混ぜになりやすいため注意が必要です。
データを追加する操作をプッシュ、取り出す操作をポップと呼び、構造の片側からのみそれぞれ行う。
プッシュとポップという用語自体はスタックのものですが、スタックは入り口と出口が一つしかない「片側のみ」の構造です。両端から出し入れできる構造と混同させようとする出題者の典型的な引っ掛けパターンです。
データを追加する操作をエンキュー、取り出す操作をデキューと呼び、構造の片側からのみそれぞれ行う。
用語も操作の仕組みも、完全に別のデータ構造である「キュー」の説明になってしまっています。スタックとキューは名前が似ていて混乱しやすいので、プッシュ・ポップ（片側）とエンキュー・デキューを必ずセットで覚えましょう。