問題プレビューID: 977a4c5b基本情報技術者試験 2017年(平成29年度)秋期 午前

問 5
基本情報技術者試験 2017年(平成29年度)秋期 午前

A,B,C,DA, B, C, D の順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。

解説

スタックは「後入れ先出し(LIFO:Last In First Out)」のデータ構造です。 選択肢ウの出力列「C, B, D, A」は以下の操作で実現可能です。

  1. AA を Push、次に BB を Push、さらに CC を Push(スタックの中身:底から A,B,CA, B, C)
  2. CC を Pop し出力(スタックの中身:A,BA, B)
  3. BB を Pop し出力(スタックの中身:AA)
  4. DD を Push(スタックの中身:A,DA, D)
  5. DD を Pop し出力(スタックの中身:AA)
  6. AA を Pop し出力(スタックの中身:空) 他の選択肢は、後入れ先出しの制約上不可能な順番が含まれています。

関連問題

本文が同じ・似ている問題を表示しています