平成28年 春期 応用情報技術者 午前 問5

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

 ア  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


キーワード
・スタック

キーワードの解説

戻る 一覧へ 次へ