トップ過去問一覧基本情報技術者 平成23年・秋 > 問5
問5

スタック1,2があり,図の状態になっている。関数fはスタック1からポップしたデータをそのままスタック2にプッシュする。関数gはスタック2からポップしたデータを出力する。b,c,d,aの順番に出力するためには,関数をどの順で実行すればよいか。

 

○正解
×不正解

f,f,g,f,f,g,g,g

f,f,g,f,g,f,g,g

f,f,g,f,g,g,f,g

f,f,g,g,f,f,g,g

解説

b,c,d,aの順に出力されるよう順に操作を書いていくと次のようになります。

 

回目関数 スタック1 スタック2 出力
初期状態 -
a,b,c,d - -
1 f b,c,d a -
2 f c,d b,a -
3 g c,d a b
4 f d c,a -
5 g d a c
6 f - d,a -
7 g - a d
8 g - - a

 

表より、f,f,g,f,g,f,g,gが正解です。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。