基本情報技術者試験 基本情報技術者試験 令和元年度 秋期 午前 午前 問8: A, C, K, S, T の順に文字が入力される。スタックを利用して，S, T, A, C, K という順に文字を出力するために，最小限必要となるスタックは何

問題本文

A, C, K, S, T の順に文字が入力される。スタックを利用して，S, T, A, C, K という順に文字を出力するために，最小限必要となるスタックは何個か。ここで，どのスタックにおいてもポップ操作が実行されたときには必ず文字を出力する。また，スタック間の文字の移動は行わない。

選択肢

• ア.1
• イ.2
• ウ.3
• エ.4

正解

ウ. 3

解説

A,C,K,S,Tを順次受け取って S,T,A,C,K の順に出すには、A,C,Kは下に隠したいので別スタックへ、Sは別に、Tは別に振り分け、ポップ順を制御する必要があり3個必要。