Belajar Algoritma & Struktur Data Python #26 |Apa itu Queue
Achmad Yoga Bactiar Teguh Suseno
20 Maret 2023
Apa Itu Queue?
Queue adalah struktur data yang digunakan untuk menyimpan dan mengelola elemen dalam urutan tertentu yang mengikuti prinsip FIFO (First-In-First-Out). Artinya, elemen pertama yang dimasukkan ke dalam antrian adalah elemen pertama yang dikeluarkan dari antrian. Queue mirip dengan antrean di kehidupan sehari-hari, di mana orang pertama yang mengantri adalah yang pertama dilayani.
Dalam pemrograman, Queue digunakan untuk mengatur data dalam urutan tertentu dan biasanya digunakan untuk mengelola tugas yang harus dijalankan secara berurutan. Dalam Python, kita dapat mengimplementasikan Queue menggunakan modul queue
atau menggunakan daftar (list).
Contoh Queue dalam Kehidupan Sehari-hari:
Antrian di Kasir Supermarket: Ketika Anda berbelanja di supermarket, Anda seringkali harus mengantri di kasir untuk membayar barang belanjaan Anda. Antrian tersebut adalah contoh nyata dari Queue. Orang pertama yang mengantri adalah yang pertama kali dilayani oleh kasir.
Antrian di Pusat Layanan Pelanggan: Ketika Anda perlu mengunjungi pusat layanan pelanggan atau bank untuk mendapatkan layanan tertentu, Anda akan mengantri. Orang pertama yang mengantri adalah yang pertama kali dilayani oleh petugas layanan pelanggan.
Antrian Pesanan di Restoran Cepat Saji: Di restoran cepat saji, pesanan dari pelanggan diterima dalam urutan mereka ditempatkan. Pemesanan ini mengikuti prinsip FIFO, di mana pesanan yang pertama kali ditempatkan adalah yang pertama kali diproses.
Antrian Pesawat Terbang: Di bandara, penumpang pesawat terbang juga mengantri untuk naik pesawat. Penumpang yang tiba lebih awal biasanya akan mengantri lebih awal untuk naik pesawat.
Implementasi Queue dalam Python:
Dalam Python, Anda dapat mengimplementasikan Queue dengan beberapa cara, salah satunya adalah menggunakan modul queue
. Berikut adalah contoh implementasi sederhana Queue menggunakan modul queue
:
import queue
# Membuat objek Queue
q = queue.Queue()
# Menambahkan elemen ke dalam Queue
q.put(1)
q.put(2)
q.put(3)
# Mengeluarkan elemen dari Queue
item = q.get()
print("Elemen yang dikeluarkan:", item)
Dalam contoh di atas, kita menggunakan modul queue
untuk membuat objek Queue. Kemudian, kita menggunakan metode put()
untuk menambahkan elemen ke dalam Queue dan metode get()
untuk mengeluarkan elemen dari Queue sesuai dengan prinsip FIFO.
Queue adalah struktur data yang digunakan untuk mengatur dan mengelola elemen dalam urutan tertentu dengan prinsip FIFO. Dalam kehidupan sehari-hari, kita dapat menemui banyak contoh antrian atau Queue, seperti antrian di kasir supermarket, antrian di pusat layanan pelanggan, atau antrian pesawat terbang di bandara. Dalam pemrograman Python, Queue dapat diimplementasikan menggunakan modul queue
atau menggunakan daftar (list) dengan beberapa metode untuk operasi-operasi dasar.
Artikel Lainnya Dengan Kategori Terkait :
1. Belajar Algoritma & Struktur Data Python #01 |Apa itu Algoritma
2. Belajar Algoritma & Struktur Data Python #02 |Representasi dan Perencanaan Algoritma - Pseudocode
3. Belajar Algoritma & Struktur Data Python #03 |contoh Pseudocode
4. Belajar Algoritma & Struktur Data Python #04 |Apa itu Struktur Data
5. Belajar Algoritma & Struktur Data Python #05 |Searching Algorithm Sequential vs Binary
6. Belajar Algoritma & Struktur Data Python #07 |Binary Search - Definition
7. Belajar Algoritma & Struktur Data Python #08 |Sequential Search - Definition
8. Belajar Algoritma & Struktur Data Python #09 |Sequential Search - Python Implementation
9. Belajar Algoritma & Struktur Data Python #10 |Sorting Algorithm
10. Belajar Algoritma & Struktur Data Python #11 |Bubble Sort - Concept
11. Belajar Algoritma & Struktur Data Python #12 |Bubble Sort - Python Implementation
12. Belajar Algoritma & Struktur Data Python #13 |Selection Sort - Concept
13. Belajar Algoritma & Struktur Data Python #14 |Selection Sort - Python Implementation
14. Belajar Algoritma & Struktur Data Python #15 |Insertion Sort - Concept
15. Belajar Algoritma & Struktur Data Python #16 |Insertion Sort - Python Implementation
16. Belajar Algoritma & Struktur Data Python #17 |Merge Sort - Concept - 1
17. Belajar Algoritma & Struktur Data Python #18 |Merge Sort - Concept 2
18. Belajar Algoritma & Struktur Data Python #19 |Merge Sort - Python Implementation
19. Belajar Algoritma & Struktur Data Python #20 |Quick Sort - Concept 1
20. Belajar Algoritma & Struktur Data Python #21 |Quick Sort - Concept 2
21. Belajar Algoritma & Struktur Data Python #22 |Quick Sort - Python Implementation
22. Belajar Algoritma & Struktur Data Python #23 |Selection Sort - Concept
23. Belajar Algoritma & Struktur Data Python #24 |Apa itu Stack
24. Belajar Algoritma & Struktur Data Python #25 |Stack - Python Implementation
25. Belajar Algoritma & Struktur Data Python #26 |Apa itu Queue
26. Belajar Algoritma & Struktur Data Python #27 |Queue - Python Implementation
27. Belajar Algoritma & Struktur Data Python #28 |Apa itu Hash Table
28. Belajar Algoritma & Struktur Data Python #29 |Konsep Hashing
29. Belajar Algoritma & Struktur Data Python #30 |Mendeklarasikan Hash Table sebagai classcar
30. Belajar Algoritma & Struktur Data Python #31 |Mengimplementasikan Hash Table
31. Belajar Python Lanjutan #01 |Function - Basic Structure
32. Belajar Python Lanjutan #02 |Function - Call a Function
33. Belajar Python Lanjutan #03 |Function - Arguments and Parameters
34. Belajar Python Lanjutan #04 |Function - Arbitrary Arguments
35. Belajar Python Lanjutan #05 |Default Parameters
36. Belajar Python Lanjutan #06 |Default Parameters in Multiple Parameters
37. Belajar Python Lanjutan #07 |Set - Difference Of Set
38. Belajar Python Lanjutan #08 |Function - Keyword Parameter
39. Belajar Python Lanjutan #09 |Function - Return Statement
40. Belajar Python Lanjutan #10 |Recursive Function
41. Belajar Python Lanjutan #11 |Lambda - Expression and Syntax
42. Belajar Python Lanjutan #12 |Lambda - Filter
43. Belajar Python Lanjutan #13 |Lambda - Map
44. Belajar Python Lanjutan #14 |Lambda - Reduce
45. Belajar Python Lanjutan #15 |Nested Function Concept
46. Belajar Python Lanjutan #16 |Default Parameters in Multiple Parameters
47. Belajar Python Lanjutan #17 |Non-local Variable - Local Variable vs Global Variable
48. Belajar Python Lanjutan #18 |Closure - Concept
49. Belajar Python Lanjutan #19 |Class - Definition and Concept of Object
50. Belajar Python Lanjutan #20 |Class - Instances vs Class
51. Belajar Python Lanjutan #21 |Class - Declaring and Self Parameters
52. Belajar Python Lanjutan #22 |Class - Constructor init Method
53. Belajar Python Lanjutan #23 |Instance Variables
54. Belajar Python Lanjutan #24 |Class Variables
55. Belajar Python Lanjutan #25 |Class - Inheritence
56. Belajar Python Lanjutan #26 |Default Parameters in Multiple Parameters
57. Belajar Python Lanjutan #27 |Class - Polymorphism
58. Belajar Python Lanjutan #28 |Class - Encapsulation
59. Belajar Python Lanjutan #29 |Class - Abstraction
60. Belajar Python Lanjutan #30 |Apa itu Concurrency dan Parallelism
61. Belajar Python Lanjutan #31 |threading
62. Belajar Python Lanjutan #32 |library threading
63. Belajar Python Lanjutan #33 |Multiprocessing
64. Belajar Python Lanjutan #34 |Implementasi library multiprocessing
65. Belajar Python Lanjutan #35 |Kemiripan multiprocessing dengan threading
Mahardika Oktadiansyah - 17 April 2025
Belajar CSS Lanjutan #122 | Responsive Web Design - Images
Mahardika Oktadiansyah - 17 April 2025
Belajar CSS Lanjutan #121 | Responsive Web Design - Media Queries
Mahardika Oktadiansyah - 17 April 2025
Belajar CSS Lanjutan #120 | Responsive Web Design - Building a Grid View