Stack dan Queue

 

Queue

Antrian (queue) merupakan struktur data yang menerapkan konsep FIFO (First In First Out), berbanding terbalik dengan (stack) yang memiliki konsep data yang masuk paling belakang akan keluar terlebih dahulu. Data atau elemen yang pertama ditambahkan ke dalam queue akan diambil pertama kali juga seperti pada ilusrasi di atas.

Pada kelas queue di atas, kita mengimplentasikan metode - metode berikut :

1. isempty(), digunakan untuk memeriksa apakah queue kosong atau tidak.
2. enqueue(), digunakan untuk menambah elemen baru ke dalam queue pada posisi terakhir.
3. peek(), digunakan untuk mendapatkan elemen yang terdapat pada posisi terkahir tanpa menghapus elemen tersebut.
4. dequeue(), digunakan untuk mengambil elemen terakhir dan menghapusnya dari dalam
  queue.
5. size(), mengembalikan jumlah item di dalam list. Tidak memerlukan parameter dan
   mengembalikan suatu integer.

 Kode Program:

2. class Queue:
3.     def __init__(self):
4.         self.items = []
5.     def isEmpty(self):
6.         return self.items == []
7.     def enqueue(self, item):
8.         self.items.insert(0,item)
9.     def dequeue(self):
10.         return self.items.pop()
11.     def size(self):
12.         return len(self.items)
13. q=Queue()
14. q.enqueue(4)
15. q.enqueue('dog')
16. q.enqueue(True)
17. print(q.size())
18. print(q.dequeue())