問題

問５　空のスタックに対して次の操作を行った場合，スタックに残っているデータはどれか。ここで，“push x”はスタックへデータxを格納し，“pop”はスタックからデータを取り出す操作を表す。

push 1 → push 2 → pop → push 3 → push 4 → pop → push 5 → pop

ア　1と3
イ　2と4
ウ　2と5
エ　4と5

テクノロジ系>基礎理論>アルゴリズムとプログラミング>データ構造

解説と解答

　スタックは，後に入力したデータが先に出てくる特徴を持つデータ構造です。箱をイメージして，データを入れる（PUSH）ときは一番上に追加され，データを出す（POP）ときは，一番上のデータを取り出します。

　問題に示された順序に従って，スタックの状態を図を使って確認していきましょう。

　以上より正解は，選択肢アです。

城田 比佐子，関谷 昌太
アイティ・アシスト　インストラクタ
ITに関するコンサルティングや教育を実施するアイティ・アシストのインストラクタ。新入社員研修やプロマネ育成研修をはじめ，基本情報技術者試験，応用情報技術者試験，プロジェクトマネージャ試験などの試験対策研修の実績も豊富。著書に「3週間完全マスター 基本情報技術者 2010年版」などがある。