Deque juga di kenal sebagai antrian yang memiliki dua ujung sekaligus. Karena dalam class ini memungkin kita untuk menambah dan mengurangi jumlah data dari dua sisi tersebut. Deque ini juga memiliki kesamaan yaitu dapat diartikan sebagai sebuah antrian. Namun, seperti yang sudah saya katakan diatas, deque ini memungkin kan kita untuk menambah dan menghapus item atau data dari kedua sisi. Yaitu depan dan belakang.
Deque ini memiliki beberapa fungsi.. dan yang saya ketahui, macam fungsi tersebut, masing – masing adalah deque, addfroont, addRear, removeFront, removeRear, isEmpty, dan size. Nah itu dia macam – macamnya.. dan untuk penjelasannya, kalian bisa langsung melihatnya di bawah ini
- deque() membuat suatu deque baru yang kosong. Tidak perlu parameter dan mengembalikan suatu deque kosong.
- addFront(item) menambahkan suatu item baru ke depan dari deque. Perlu item dan tidak mengembalikan apapun.
- addRear(item) menambahkan suatu item baru ke ekor dari deque. Perlu item dam tidak mengembalikan sesuatu.
- removeFront() menghapus item depan dari deque. Tidak perlu parameter dan mengembalikan item. Deque termodifikasi.
- removeRear() menghapus item ujung (ekor) dari deque. Tidak perlu parameter dan mengembalikan item. Deque berubah.
- isEmpty() menguji apakah deque dalam kondisi kosong. Tidak perlu parameter dan mengembalikan suatu nilai boolean.
- size() mengembalikan jumlah item dalam deque. Tidak perlu parameter dan mengembalikan suatu integer.
nah itu dia penjelasan mengenai deque yang merupakan class yang mirip dengan queue namun tentu memiliki perbedaan..
Simulasi dan pembuatan class deque.
Setelah kita mengetahui apa arti dari deque dan apa saja fungsinya, saya akan menjelaskan mengenai bagaimana simulasi dari class tersebut saat kita gunakan nantinya.. simulasi ini saya lakukan agar kalian lebih memahami mengenai deque ini...yuk tanpa lama – lama lagi, langsung saja yuk kita simak sama – sama simulasinya..Nah dalam simulasi ini saya menggunakan huruf ‘d’ sebagai variabel yang merupakan sebuah class deque. Nah simulasinya akan saya buat dalam bentuk tabel.. dan dapat kalian lihati dibawah ini ya teman – teman ...
Operasi
Deque
|
Isi
Deque
|
Nilai
kembalian
|
d.isEmpty(2)
|
[]
|
True
|
d.addRear()
|
[2]
|
|
d.addRear(‘saya’)
|
[‘saya’,2]
|
|
d.addFront(‘kamu’)
|
[‘saya’,2,’kamu]
|
|
d.addFront(True)
|
[‘saya’,2,’kamu,True]
|
|
d.size()
|
[‘saya’,2,’kamu,True]
|
4
|
d.isEmpty()
|
[‘saya’,2,’kamu,True]
|
False
|
d.addRear(12.5)
|
[12.5,‘saya’,2,’kamu,True]
|
|
d.removeRear()
|
[‘saya’,2,’kamu,True]
|
8.4
|
d.removeFront()
|
[‘saya’,2,’kamu]
|
True
|
class Deque :
def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def addFront(self, item): self.items.append(item) def addRear(self, item): self.items.insert(0,item) def removeFront(self): return self.items.pop() def removeRear(self): return self.items.pop(0) def size(self): return len(self.items)
sekian postingan kali ini ya teman teman maaf banyak kekurangan, selamat belajar
Tidak ada komentar:
Posting Komentar