ITパスポートの過去問
令和元年度 秋期
テクノロジ系 問62

1.取り出し可能
aをPUSH→aをPOP
bをPUSH→bをPOP
cをPUSH→cをPOP
と操作すれば、a,b,cの順で取り出せる

2.取り出し可能
aをPUSH
bをPUSH→bをPOP、aをPOP
cをPUSH→cをPOP
と操作すれば、b,a,cの順で取り出せる

3.取り出し不可
a,b,cの順で到着かつ、最初にcをPOPするには、
既にa,b,cの順でPUSHしていなければならない。
その場合、cの次にPOPできるのはbとなるため、c,a,bの順番で取り出しはあり得ない。

4.取り出し可能
a,b,cの順でPUSH→c,b,aの順でPOP
と操作すれば、c,b,aの順で取り出せる

したがって、3が正解です。

aをPUSH→aをPOP、bをPUSH→bをPOP、cをPUSH→cをPOPと操作すれば取り出し可能です。
よって、1は取り出し可能です。

aをPUSH、bをPUSH→bをPOP→aをPOP、cをPUSH→cをPOPと操作すれば取り出し可能です。
よって、2は取り出し可能です。

cの次にPOPできるのはbとなるため、取り出し不可です。
よって、3が取り出し不可です。

a,b,cの順でPUSH→c,b,aの順でPOPと操作すれば取り出し可能です。
よって、4は取り出し可能です。

コンピュータで用いられる基本的なデータ構造の1つであるスタックの動作に関する問題です。データを後入れ先出し（LIFO: Last In First Out; FILO: First In Last Out）の構造で保持しています。

PUSHはabcの順番になります。
POPは任意にできるようです。

1 .a、b、c

PUSHa→POP→PUSHb→POP→PUSHc→POP
で実現可能

2 .b、a、c

PUSHa→PUSHb→POP→POP→PUSHc→POP
で実現可能

3 .c、a、b

実現不可能

4 .c、b、a

PUSHa→PUSHb→PUSHc→POP→POP→POP
で実現可能

したがって、3が正解です。