Bekerja dengan queue

Struktur Data dan Algoritma di Python

Miriam Antona

Software Engineer

Queue

FIFO: First-In First-Out
- Item pertama masuk adalah pertama yang keluar

Queue

FIFO: First-In First-Out
- Item pertama masuk adalah pertama yang keluar

Queue

FIFO: First-In First-Out
- Item pertama masuk adalah pertama yang keluar

Queue - struktur

Representasi skematik queue dengan nama beberapa hidangan internasional.

Queue - struktur

Representasi skematik queue dengan nama beberapa hidangan internasional. Kata "head" menunjuk ke awal queue.

Awal: head

Queue - struktur

Representasi skematik queue dengan nama beberapa hidangan internasional. Kata "tail" menunjuk ke ujung queue.

Awal: head
Ujung: tail

Queue - fitur

Representasi skematik queue dengan nama dua hidangan internasional. Kata "head" menunjuk ke awal queue dan kata "tail" ke ujungnya.

Queue - fitur

Representasi skematik queue. Elemen baru dimasukkan di tail.

Hanya bisa menambah di ujung
- Enqueue

Queue - fitur

Representasi skematik queue. Elemen pertama dicoret karena akan dihapus.

Hanya bisa menambah di ujung
- Enqueue
Hanya bisa menghapus dari awal

Queue - fitur

Representasi skematik queue. Queue hanya memiliki dua elemen karena elemen pertama telah dihapus.

Hanya bisa menambah di ujung
- Enqueue
Hanya bisa menghapus dari awal
- Dequeue
Jenis queue lain:
- Deque (doubly ended)
- Queue sirkular
- Priority queue

Queue - kasus nyata

Tugas cetak di printer
- Dokumen dicetak sesuai urutan diterima
Aplikasi di mana urutan permintaan penting
- Tiket konser
- Layanan taksi

Queue - implementasi

class Node:
  def __init__(self,data):
    self.data = data
    self.next = None

class Queue:
  def __init__(self):
    self.head = None
    self.tail = None

Queue - enqueue

def enqueue(self,data):

  new_node = Node(data)

  if self.head == None:

Representasi skematik queue dengan satu elemen. Queue diimplementasikan dengan node.

Queue - enqueue

def enqueue(self,data):
  new_node = Node(data)
  if self.head == None:
    self.head = new_node
    self.tail = new_node

Representasi skematik queue dengan satu elemen. Queue diimplementasikan dengan node. Kata "head" dan "tail" menunjuk ke node.

Queue - enqueue

def enqueue(self,data):
  new_node = Node(data)
  if self.head == None:
    self.head = new_node
    self.tail = new_node

  else:

Representasi skematik queue dengan dua elemen. Queue diimplementasikan dengan node. Node baru siap dimasukkan.

Queue - enqueue

def enqueue(self,data):
  new_node = Node(data)
  if self.head == None:
    self.head = new_node
    self.tail = new_node

  else:
    self.tail.next = new_node

Representasi skematik queue dengan tiga elemen. Kata "tail" masih menunjuk ke node kedua.

Queue - enqueue

def enqueue(self,data):
  new_node = Node(data)
  if self.head == None:
    self.head = new_node
    self.tail = new_node

  else:
    self.tail.next = new_node
    self.tail = new_node

Representasi skematik queue dengan tiga elemen. Kata "tail" menunjuk ke node yang terakhir dimasukkan.

Queue - dequeue

Representasi skematik queue dengan tiga elemen. Kata "head" menunjuk ke node pertama dan kata "tail" ke node terakhir.

def dequeue(self):

  if self.head:

Queue - dequeue

Representasi skematik queue dengan tiga elemen. Kata "head" dan "current_node" menunjuk ke node pertama dan kata "tail" ke node terakhir.

def dequeue(self):
  if self.head:
    current_node = self.head

Queue - dequeue

Representasi skematik queue dengan tiga elemen. Kata "head" menunjuk ke node pertama, "current_node" ke node kedua, dan "tail" ke node terakhir.

def dequeue(self):
  if self.head:
    current_node = self.head
    self.head = current_node.next

Queue - dequeue

Representasi skematik queue dengan dua elemen. Kata "head" menunjuk ke node pertama, dan "tail" ke node terakhir. Ada satu node lain di luar queue dengan kata "current_node" menunjuk ke sana.

def dequeue(self):
  if self.head:
    current_node = self.head
    self.head = current_node.next
    current_node.next = None

Queue - dequeue

Sebuah node dengan kata "current_node" dan "tail" menunjuk ke sana. Kata "head" menunjuk ke null.

def dequeue(self):
  if self.head:
    current_node = self.head
    self.head = current_node.next
    current_node.next = None


    if self.head == None:

Queue - dequeue

Sebuah node dengan kata "current_node" menunjuk ke sana. Kata "head" dan "tail" menunjuk ke null.

def dequeue(self):
  if self.head:
    current_node = self.head
    self.head = current_node.next
    current_node.next = None

    if self.head == None:
      self.tail = None

SimpleQueue di Python

Modul: queue
- Queue
- SimpleQueue

import queue


orders_queue = queue.SimpleQueue()


orders_queue.put("Sushi")
orders_queue.put("Lasagna")
orders_queue.put("Paella")


print("The size is: ", orders_queue.qsize())

The size is: 3

print(orders_queue.get())
print(orders_queue.get())
print(orders_queue.get())

Sushi
Lasagna
Paella

print("Empty queue: ", orders_queue.empty())

Empty queue: True

Ayo berlatih!

Struktur Data dan Algoritma di Python