Queues के साथ काम

Python में Data Structures और Algorithms

Miriam Antona

Software Engineer

Queues

• FIFO: First-In First-Out

  • सबसे पहले डाला गया आइटम सबसे पहले निकलेगा

    

Queues

• FIFO: First-In First-Out

  • सबसे पहले डाला गया आइटम सबसे पहले निकलेगा

    

Queues

• FIFO: First-In First-Out

  • सबसे पहले डाला गया आइटम सबसे पहले निकलेगा

    

Queues - संरचना

Queues - संरचना

• शुरुआत: head

Queues - संरचना

• शुरुआत: head
• अंत: tail

Queues - विशेषताएँ

Queues - विशेषताएँ

• केवल अंत पर ही insert कर सकते हैं
  • Enqueue

Queues - विशेषताएँ

• केवल अंत पर ही insert कर सकते हैं
  • Enqueue
• केवल head से ही remove कर सकते हैं

Queues - विशेषताएँ

• केवल अंत पर ही insert कर सकते हैं
  • Enqueue
• केवल head से ही remove कर सकते हैं
  • Dequeue
• अन्य प्रकार की queues:
  • Doubly ended queues
  • Circular queues
  • Priority queues

Queues - असली उपयोग के मामले

• प्रिंटर में printing tasks
  • डॉक्यूमेंट्स जिस क्रम में आते हैं, उसी क्रम में प्रिंट होते हैं
• जिन एप्लिकेशन्स में रिक्वेस्ट का क्रम मायने रखता है
  • कंसर्ट के टिकट
  • टैक्सी सेवाएँ

Queues - implementation

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

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

Queues - enqueue

def enqueue(self,data):

  new_node = Node(data)

  if self.head == None:

Queues - enqueue

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

Queues - enqueue

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

  else:

Queues - 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

Queues - 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      

Queues - dequeue

def dequeue(self):

  if self.head:

Queues - dequeue

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

Queues - dequeue

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

Queues - dequeue

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

Queues - dequeue

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


    if self.head == None:

Queues - 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    

Python में SimpleQueue

• मॉड्यूल: 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 में Data Structures और Algorithms