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?
ご理解ください。事前
@ Josh:ありがとう!!私はこのデータ構造について間違った印象を持っていたと思う。私はいくつかのサンプルを試してみたが、疑問が今はっきりしている。btwそのリンクは本当に役に立つ。 – pappu