テクノロジ系 アルゴリズムとデータ構造この論点の解説を読む
スタックで取り出せない順番
下から上へ品物を積み上げて，上にある品物から順に取り出す装置がある。この装置に対する操作は，次の二つに限られる。 PUSH x：品物xを1個積み上げる。 POP：一番上の品物を1個取り出す。 最初は何も積まれていない状態から開始して，a，b，cの順で三つの品物が到着する。一つの装置だけを使った場合，POP操作で取り出される品物の順番としてあり得ないものはどれか。
装置の操作
出典：令和元年度秋期 ITパスポート試験 公開問題 問62（独立行政法人情報処理推進機構）
問題文・選択肢・正解は公開問題のとおりで、改変していません。解説と補足は当サービスによるものです。