std::deque (Double-Ended Queue) adalah container fleksibel yang memungkinkan penyisipan dan penghapusan efisien baik di bagian paling depan maupun paling belakang.

Poin Kunci Materi:
  • Penyisipan Cepat Dua Sisi: Mendukung push_front() dan push_back() berkecepatan konstan O(1).
  • Akses Acak Tersedia: Mendukung operator indeks deque[i] seperti vector.
  • Arsitektur Memori: Menggunakan sekumpulan blok memori bertingkat yang tidak harus 100% kontigu.