Belajar Algoritma & Struktur Data Python #27 |Queue - Python Implementation
Edo Kurniawan
21 Maret 2023
Queue adalah struktur data yang mengikuti prinsip FIFO (First-In-First-Out) dan digunakan untuk mengatur elemen dalam urutan tertentu. Dalam pemrograman Python, Anda dapat mengimplementasikan Queue menggunakan kelas (class) untuk membuat abstraksi yang lebih terstruktur dan modular. Dalam artikel ini, kita akan mengimplementasikan Queue menggunakan class dalam program Python.
Langkah-langkah Implementasi Queue Menggunakan Class:
Langkah-langkah untuk mengimplementasikan Queue menggunakan class adalah sebagai berikut:
Queue) yang akan mewakili Queue.collections) sebagai wadah untuk menyimpan elemen-elemen dalam Queue.enqueue (menambahkan elemen ke dalam Queue), dequeue (mengeluarkan elemen dari Queue), peek (melihat elemen teratas Queue), dan lainnya.Berikut adalah contoh implementasi Queue menggunakan class dalam Python:
class Queue:
def __init__(self):
self.items = [] # Inisialisasi list sebagai wadah Queue
def is_empty(self):
return len(self.items) == 0
def enqueue(self, item):
self.items.append(item) # Menambahkan elemen ke dalam Queue
def dequeue(self):
if not self.is_empty():
return self.items.pop(0) # Mengeluarkan elemen teratas Queue
def peek(self):
if not self.is_empty():
return self.items[0] # Melihat elemen teratas Queue
def size(self):
return len(self.items)
Dalam implementasi di atas, kita telah membuat kelas Queue dengan metode-metode yang mencakup operasi-operasi dasar pada Queue.
Contoh Penggunaan Queue Menggunakan Class:
Setelah kita mengimplementasikan Queue menggunakan class, kita dapat menggunakan kelas tersebut dalam program Python. Berikut adalah contoh penggunaan Queue:
# Membuat objek Queue
q = Queue()
# Menambahkan elemen ke dalam Queue
q.enqueue(1)
q.enqueue(2)
q.enqueue(3)
# Melihat elemen teratas Queue
print("Elemen teratas Queue:", q.peek())
# Mengeluarkan elemen dari Queue
item = q.dequeue()
print("Elemen yang dikeluarkan:", item)
# Melihat jumlah elemen dalam Queue
print("Jumlah elemen dalam Queue:", q.size())
Hasil dari contoh penggunaan di atas akan menampilkan elemen teratas Queue, elemen yang dikeluarkan, dan jumlah elemen dalam Queue.
Mengimplementasikan Queue menggunakan class dalam program Python adalah cara yang efisien dan modular untuk mengorganisasi dan mengelola data dalam urutan FIFO. Dengan menggunakan kelas, Anda dapat membuat abstraksi yang lebih terstruktur untuk struktur data Queue, sehingga memudahkan penggunaan dan pemeliharaan dalam program Anda. Dengan demikian, Anda dapat mengelola elemen dalam urutan yang sesuai dengan prinsip FIFO dengan mudah dan efisien.
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
Ahmad Dika Zulfahmi - 18 Februari 2025
Jungler Tank Bisa Kembali? Update yang Bisa Membawa Jungler Tank ke Meta Lagi
Ahmad Dika Zulfahmi - 06 Februari 2025
Setting Sensitivitas Auto Headshot Free Fire Terbaik
Ahmad Dika Zulfahmi - 03 Februari 2025
Flash Sale Minaplay! Top Up Diamond Free Fire Murah & Cepat!