2011-07-27 3 views
0

私はDequeがキューの両端からの操作をサポートする "ダブルエンドキュー"であることを理解します。私の質問はどのように機能するのですか?例えば私は番号3,4,2,1,5,6を持っていると私は Deque(デッキ)質問

がどのようにこのデータが両端キューに表示されます(1)(3) push_front(5) push_front 一back(4) 一backを行うと言いますか? 3,4,5,1のようになります。フロントは1を指し、3は3に戻りますか? もし私がpop_back()を実行すると3または4が返されますか? (3は4より前にプッシュされていたので、FIFOとして機能しますか?) pop_front()と同様ですか? 5または1?私は 一back(4) 一back(3) 一back(5) 一back(1)

をすれば

はその後、私は)(pop_frontをしましたか?それは何を返すでしょうか? 4または1?

ご理解ください。事前

答えて

0

おかげで、私はSTLの質問のために、多くの場合、cplusplus.comの参照を使用し、またhttp://www.cplusplus.com/reference/stl/deque/

を参照してください。それはよく書かれ、徹底的です。

+0

@ Josh:ありがとう!!私はこのデータ構造について間違った印象を持っていたと思う。私はいくつかのサンプルを試してみたが、疑問が今はっきりしている。btwそのリンクは本当に役に立つ。 – pappu