スタックについて

A、B、C、Dの順に到着するデータに対して、一つのスタックだけを用いて出力可能なデータ列はどれか。

　ア　A、D、B、C

　イ　B、D、A、C

　ウ　C、B、D、A

　エ　D、C、A、B


解答は

C B D A　　(pop)

C
B → B → → D → →
A A A A A　　


となり、ウとなります。

しかし、A、B、C、Dの順に到着するデータということから

D
C
B
A

とデータが積み上げられることになると思われます。

そうなると、解答もDCBAとなると思われます。


スタックはデータを2つしか積み上げられない
ものと考えるのなら問題はないのですが、
疑問が残ります。

長文となりましたが、宜しくお願いいたします。

No.1 回答者： BLUEPIXY 回答日時： 2006/07/02 14:45

ＡＢＣ まで到着した時にＣＢを出力し

Ｄが到着してＤＡを出力すると
ＣＢＤＡになります。

ア、イ、エの回答については、
一番最初に到着したＡが
他のデータより先に出力されると言うことが１つのスタックでは考えられないので該当しません。

この回答への補足

ABCDが到着したら、その後にDを出力するなど、
全てのデータが到着してから、出力が行なわれない
のでしょうか？？

補足日時：2006/07/02 15:59

No.2 回答者： osamuy 回答日時： 2006/07/02 15:45

単に、ア・イ・エは、スタックひとつだけだと不可能だから、正解でないというだけでは。

試してみると14通りあるみたいです。
1 A B C D
2 A B D C
3 A C B D
4 A C D B
5 A D C B
6 B A C D
7 B A D C
8 B C A D
9 B C D A
10 B D C A
11 C B A D
12 C B D A
13 C D B A
14 D C B A

この回答へのお礼

全てのデータを入力しないと、出力は行なわれないのでしょうか？

問題ではABCが到着した時点で、データを取り出しています。

ABCDのデータが到着してから、データを取り出すとすれば
DCBAになると思われます。

スタックにはデータを入れられる限界があるのでしょうか。

お礼日時：2006/07/02 16:03

No.3 ベストアンサー 回答者： BLUEPIXY 回答日時： 2006/07/03 03:53

#1>全てのデータが到着してから、出力が行なわれないのでしょうか？

問題文では、到着する順について示されていて、出力されるタイミングについては書かれていませんから、全てのデータが到着してからというような条件はありません。（スタックを利用するタイミングに全てのデータが入ってからなどという制限があろうはずもありません）

#2>スタックにはデータを入れられる限界があるのでしょうか。
スタックが利用できるサイズについても問題文では示されていないので、無限に使えるもしくは、問題で示されるデータを保持するに充分なサイズがあるとして良いでしょう。

一般的には、
メモリのサイズに制限を受けるし、プログラムと同一のセグメントを使っている場合、プログラムを破壊しない部分までが使えます。

この回答へのお礼

やっと理解することができました！！
問題文をよく見たら、直ぐ解決することができました。

お礼日時：2006/07/08 23:39

No.4 回答者： tottori_u 回答日時： 2006/07/04 19:06

質問者さんのおっしゃるとおり、D,C,B,Aの順にスタックから出てくる場合もあります。

しかし、回答３でも述べられているように、スタックに入ったデータは、好きなときに取り出すことができます。
なので、この問題では、A,B,Cが入った時点でC,Bを取り出し、Dをスタックに入れ、D,Aと取り出しています。

一つのスタックだけを用いて出力可能なデータ列はどれか。
　　　　　　　　　　　　　　　　　~~~~~~~~
とあるので、１つのスタックを用いれば、D,C,B,AやC,B,D,Aの順にデータを取り出すことができます。
選択肢のア、イ、エは、１つのスタックを使ってもデータを選択肢のような順番で取り出すことはできません。

なお、１つのスタックを使うと、回答２で答えられている１４通りの方法があります。
このうち、D,C,B,Aの順に取り出す事もできるのですが、それだと、問題が間単になってしまうので、あえてC,B,D,Aを選択肢に入れたのだと思います。

この回答へのお礼

Dの解答を「DCBA」と勘違いしていました・・・・・

大変ご迷惑をおかけして申し訳ございません。

お礼日時：2006/07/08 23:40