การทำงานกับคิวรี

โครงสร้างข้อมูลและอัลกอริทึมใน Python

Miriam Antona

Software Engineer

คิว

• FIFO: First-In First-Out

  • สิ่งที่ ใส่เข้าไปก่อน จะถูก นำออกเป็นอันดับแรก

    

คิว

• FIFO: First-In First-Out

  • สิ่งที่ ใส่เข้าไปก่อน จะถูก นำออกเป็นอันดับแรก

    

คิว

• FIFO: First-In First-Out

  • สิ่งที่ ใส่เข้าไปก่อน จะถูก นำออกเป็นอันดับแรก

    

คิว - โครงสร้าง

คิว - โครงสร้าง

• จุดเริ่มต้น: head

คิว - โครงสร้าง

• จุดเริ่มต้น: head
• จุดสิ้นสุด: tail

คิว - คุณสมบัติ

คิว - คุณสมบัติ

• แทรกได้เฉพาะที่ ส่วนท้าย เท่านั้น
  • Enqueue

คิว - คุณสมบัติ

• แทรกได้เฉพาะที่ ส่วนท้าย เท่านั้น
  • Enqueue
• ลบได้เฉพาะจาก head เท่านั้น

คิว - คุณสมบัติ

• แทรกได้เฉพาะที่ ส่วนท้าย เท่านั้น
  • Enqueue
• ลบได้เฉพาะจาก head เท่านั้น
  • Dequeue
• คิวประเภทอื่น:
  • Doubly ended queues
  • Circular queues
  • Priority queues

คิว - กรณีการใช้งานในโลกจริง

• งานพิมพ์ ในเครื่องพิมพ์
  • เอกสารจะถูกพิมพ์ตามลำดับที่ได้รับ
• แอปพลิเคชันที่ ลำดับของคำขอมีความสำคัญ
  • การจองตั๋วคอนเสิร์ต
  • บริการแท็กซี่

คิว - การ implement

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

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

คิว - enqueue

def enqueue(self,data):

  new_node = Node(data)

  if self.head == None:

คิว - enqueue

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

คิว - enqueue

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

  else:

คิว - 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

คิว - 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      

คิว - dequeue

def dequeue(self):

  if self.head:

คิว - dequeue

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

คิว - dequeue

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

คิว - dequeue

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

คิว - dequeue

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


    if self.head == None:

คิว - dequeue

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 ใน Python

• โมดูล: 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

มาฝึกกันเถอะ!

โครงสร้างข้อมูลและอัลกอริทึมใน Python