【基本情報技術者試験】令和元年（2019）秋期午前問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

令和元年秋期基本情報技術者午前問08

問08　　 最小限必要となるスタックの個数

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

ア　1　　　　　　イ　2　　　　　　ウ　3　　　　　　エ　4

解説

　スタックは、後入れ先出し（後に入れたデータを先に取り出す）のデータ構造である。 PUSH でデータが格納され、POP でデータが取り出される。

　図のようにスタックが１個の場合は、A，C，K，S，T の順に文字が入力すると、 T，S，K，C，A の順に文字が出力される。

　スタックが２個の場合は、２個スタックに文字を入れると、最初に C を出力することになる。

　スタックが３個の場合は、３個スタックに文字を入れ、K，C，A いう順に文字を出力することができる。さらに、スタックに S，T と入れ、POP で出力する。