Dequeqe

Assalamualikum wr. wb jumpa lagi di postingan selanjutnya yaitu mengenai dequeque.
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
 dikutip : dari http://mn-belajarpython.blogspot.com/2016/10/deque-dalam-python.html




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