平成23年秋期試験午前問題 問5

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
スタック1,2があり,図の状態になっている。関数f はスタック1からポップしたデータをそのままスタック2にプッシュする。関数g はスタック2からポップしたデータを出力する。b,c,d,a の順番に出力するためには,関数をどの順で実行すればよいか。
05.gif

  • 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
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:データ構造
文章の説明よりも実際の流れを見たほうがわかりやすいので、アニメーションGIFで処理の流れを見てみましょう。
05a.gif
正解は「f,f,g,f,g,f,g,g」の順番になります。

Pagetop