Python DSALesson 95Preview gratis
Queues
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini membahas queue, struktur data dengan prinsip FIFO atau First In First Out, di mana elemen pertama yang masuk adalah yang pertama keluar. Elemen ditambahkan di belakang (enqueue) dan diambil dari depan (dequeuing). Di Python, collections.deque lebih disarankan daripada list biasa karena operasi di kedua ujungnya berjalan O(1).
Poin kunci
- Queue bekerja FIFO, sangat cocok untuk antrian tugas, pesan, atau tugas berbasis producer-consumer.
- Enqueue menambahkan elemen ke belakang, dequeue mengambil elemen dari depan.
- collections.deque memberi performa O(1) untuk append dan popleft, sedangkan list.pop(0) berbiaya O(n).
- Algoritma breadth-first search (BFS) pada graph menggunakan queue sebagai struktur utamanya.
- Kelas queue.Queue tersedia bila kamu butuh antrian thread-safe.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.