Dequeue

DeQueue

DeQueue, dikenal juga sebagai antrian berujung dua (double-ended), adalah suatu koleksi item terurut serupa dengan queue. Perbedaannya? Sifat tidak terikat untuk penambahan dan penghapusan item-item dari antrian. Item baru dapat ditambahkan ke depan atau belakang. Karena itu, item yang ada dapat dihapuskan dari salah satu ujung. Struktur linier hibrida ini menyediakan semua kapabilutas stack dan antrian dalam satu struktur data.

Berikut ini adalah beberapa operasi yang dapat diberlakukan terhadap Deque :

1. deque(), membuat suatu deque baru yang kosong. Tidak perlu parameter dan
    mengembalikan suatu deque kosong.
2. addFront(item), menambahkan suatu item baru ke depan dari deque. Perlu item dan tidak
    mengembalikan apapun.
3. addRear(item), menambahkan suatu item baru ke ekor dari deque. Perlu item dan tidak
    mengembalikan sesuatu.
4. removeFront(), menghapus item depan dari deque. Tidak perlu parameter dan
    mengembalikan item. Deque termodifikasi.
5. removeRear(), menghapus item ujung (ekor) dari deque. Tidak perlu parameter dan
    mengembalikan item. Deque berubah.
6. isEmpty(), menguji apakah deque dalam kondisi kosong. Tidak perlu parameter dan

mengembalikan suatu nilai boolean.
7. size(), mengembalikan jumlah item dalam deque. Tidak perlu parameter dan
    mengembalikan suatu integer.

 

 

Kode Program:

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