平成24年 春期 応用情報技術者 午前 問6

A、B、Cの順で入力されるデータがある。
各データについてスタックへの挿入と取り出しを一回ずつ行うことができる場合、データの出力順序は何通りあるか。

 ア  3  イ  4  ウ  5  エ  6


答え ウ


解説
挿入動作をPUSH、取り出し動作をPOPとすると、以下の組合せがあります。

@  PUSH A → PUSH B → PUSH C → POP C → POP B → POP A
データ出力順序:C→B→A
A  PUSH A → PUSH B → POP B → PUSH C → POP C → POP A
データ出力順序:B→C→A
B  PUSH A → PUSH B → POP B → POP A → PUSH C → POP C
データ出力順序:B→A→C
C  PUSH A → POP A → PUSH B → PUSH C → POP C → POP B
データ出力順序:A→C→B
D  PUSH A → POP A → PUSH B → POP B → PUSH C → POP C
データ出力順序:A→B→C


キーワード
・スタック

キーワードの解説
  • スタック
    データを一時的に記憶するためにメモリに割り当てる領域のことです。
    データの取り出しを行うとき、取り出されるデータは最後に挿入されたデータになるので、後入れ先出し方式(Last-In First-Out、LIFO)とも呼ばれます。

もっと、「スタック」について調べてみよう。

戻る 一覧へ 次へ