平成28年度 春期
応用情報技術者試験問題と解答
問5
A、B、Cの順序で入力されるデータがある。各データについてスタックへの挿入と
取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。

     ←─┐ ┌──A、B、C
       │ ↓
      │  │
      │ ス │
      │ タ │
      │ ッ │
      │ ク │
      └──┘
 ア 3    イ 4    ウ 5    エ 6



【正解】 ウ
 スタックに挿入することをプッシュ、取り出すことをポップというが、
 プッシュを
PU(x)、 ポップを PO(x)で表すと、

 
PU(A), PO(A), PU(B), PO(B), PU(C),PO(C) ・・・ABCを出力
 PU(A), PO(A), PU(B), PU(C), PO(C),PO(B) ・・・ACBを出力
 PU(A), PU(B), PO(B), PO(A), PU(C),PO(C) ・・・BACを出力
 
PU(A), PU(B), PO(B), PU(C), PO(C),PO(A) ・・・BCAを出力
 PU(A), PU(B), PU(C), PO(C), PO(B),PO(A) ・・・CBAを出力
以上、5通りの出力順序がある。



問4 目次 問6
ファーストマクロ TOPページ