テクノロジ系
秋期
基本情報技術者 2011年 秋期 問5
5 / 80
スタック1,2があり、図の状態になっている。関数fはスタック1からポップした データをそのままスタック2にプッシュする。関数gはスタック2からポップしたデ ータを出力する。b,C,d, a の順番に出力するためには、関数をどの順で実行すればよ いか。 a b C d スタック1 スタック2
正解と解説
表示する
正解 イ
f, f, g, f, g, f, g, g
関数fはスタック1からスタック2へ移し、gはスタック2から出力します。b,c,d,aの順に出すには、a,bを移してbを出し…と、fとgを適切な順で実行する必要があり、図の初期状態から所定の順序になる並びが正解となります。