Queue Bahasa Pemrograman Python

Definisi

                               

          Queue berarti antrian, queue merupakan salah satu contoh aplikasidari pembuatan double linked list yang cukup sering kita temui dalam kehiduypan sehari-hari, misalnya saat Anda mengantri di loket untuk membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu antrian, yang datang terlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai bila seseorang keluar dariantrian adalah dequeue. Walaupun berbeda implementasi, struktur data queue setidaknya harus memiliki operasi-operasi sebagai berikut :EnQueue Memasukkan data ke dalam antrian DeQueue Mengeluarkan data terdepan dari antrianClear Menghapus seluruh antrianIsEmpty Memeriksa apakah antrian kosongIsFull Memeriksa apakah antrian penuh.

Ilustrasi

Algoritma

class Queue:

    def __init__(self):

        self.items = []

    def isEmpty(self):

        return self.items == []

    def enqueue(self, item):

        self.items.insert(0,item)

    def dequeue(self):

        return self.items.pop()

    def size(self):

        return len(self.items)

Kode Program

class Queue:

    def __init__(self):

        self.items = []

    def isEmpty(self):

        return self.items == []

    def enqueue(self, item):

        self.items.insert(0,item)

    def dequeue(self):

        return self.items.pop()

    def size(self):

        return len(self.items)

q=Queue()

q.enqueue('a')

q.enqueue('r')

q.enqueue('d')

q.enqueue('i')

q.enqueue('a')

q.enqueue('n')

while not q.isEmpty():

    print(q.dequeue())

Tweet

Postingan terkait:

Ditulis melodictz — Senin, 17 April 2017 — Add Comment — Komputer, Python, Search, sorting, Struktur Data