data-structures - Deque データ構造: アプリケーション

Question

両端から挿入および削除できるのに、なぜ両端キューと呼ばれるのですか? また、両端キューのアプリケーションは何ですか?

初めてデータ構造を勉強する学生です。ありがとう！

Answer 1

両端キューとも呼ばれます。ヘッドまたはテールの両方から変更できる一般化されたキューを提供するため、これと呼ばれます。したがって、ダブルエンド。

いつ使用する必要がありますか？ 最初と最後の両方で挿入と削除にすばやくアクセスしたいときはいつでも。現実のキューのスケジューリングとモデリングは、一般的な例です。