2017年01月11日

平成28年度春期 応用情報技術者試験問題 問5

問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通りの出力順序がある。



タグ:スタック
posted by ファーストマクロ at 20:18| Comment(0) | H28春応用情報技術者
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント: