C++ Data StructuresLesson 52Preview gratis
C++ Deque
Lesson ini bagian dari C++ · Semua level
Ringkasan
std::deque (double-ended queue) adalah container yang menyimpan elemen berurutan dan memperbolehkan penambahan maupun penghapusan di kedua ujung sekaligus. Berbeda dengan vector yang hanya nyaman di ujung belakang, deque menyediakan push_front dan push_back, plus akses acak melalui [] dan at(). Karena sifatnya serbaguna inilah deque menjadi container dasar bawaan untuk stack dan queue.
Poin kunci
- Deque mendukung push_front, push_back, pop_front, dan pop_back.
- Deque tetap mendukung akses acak dengan operator [] dan at().
- Penambahan di depan tidak perlu menggeser seluruh elemen seperti vector.
- Queue dan stack bawaan C++ dibangun di atas deque.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.