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()danpush_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.