スタックはコップに文字を入れるイメージです

基本情報技術者 過去問 2019年(令和元年) 秋期 午前 問8 を参考に考えてみます。

＜問題＞

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

<選択肢>

(ア)　1

(イ)　2

(ウ)　3

(エ)　4

A，C，K，S，Tの順に文字が入力される。スタックを利用して，S，T，A，C，Kという順に文字を出力するために，最小限必要となるスタックは何個か。

正解は(ウ)です。

AS

CT

K