• ベストアンサー

キューとスタックについて

キューとスタックについて質問です。 abcと言う文字列があった場合、キューとスタックで何通りの取り出し方が出来るかと言う問題があります。 スタックについては5通りで納得しているのですが、キューは私は1通りだと思うのですが、 友達は3通りだと言います。 1通りと3通りのどちらが正解なのでしょうか。

質問者が選んだベストアンサー

  • ベストアンサー
  • Tann3
  • ベストアンサー率51% (708/1381)
回答No.1

 「キュー」が文字通り「先入れ、先出し」で、「abc」という文字列がその順序で「a→b→c」と入力されるのであれば、出力は「abc」という「1通り」しかありえないので、「1通り」が正解だと思います。  それ以外に何か条件があるのでしょうか。  ご友人が「3通り」という理由を聞いてみてはいかがでしょうか。

関連するQ&A