स्टैक्स के साथ काम

Python में Data Structures और Algorithms

Miriam Antona

Software Engineer

स्टैक्स

• LIFO: Last-In First-Out
  • आखिरी डाला गया आइटम सबसे पहले निकाला जाएगा

स्टैक्स

• LIFO: Last-In First-Out
  • आखिरी डाला गया आइटम हमेशा सबसे पहले निकलेगा
• केवल ऊपर से जोड़ सकते हैं
  • स्टैक पर push करना

स्टैक्स

• LIFO: Last-In First-Out
  • आखिरी डाला गया आइटम हमेशा सबसे पहले निकलेगा
• केवल ऊपर से जोड़ सकते हैं
  • स्टैक पर push करना
• केवल ऊपर से ले सकते हैं
  • स्टैक से pop करना

स्टैक्स

• LIFO: Last-In First-Out
  • आखिरी डाला गया आइटम हमेशा सबसे पहले निकलेगा
• केवल ऊपर से जोड़ सकते हैं
  • स्टैक पर push करना
• केवल ऊपर से हटा सकते हैं
  • स्टैक से pop करना
• केवल आखिरी तत्व को पढ़ सकते हैं
  • स्टैक से peek करना

स्टैक्स - वास्तविक उपयोग

• Undo फंक्शनैलिटी

स्टैक्स - वास्तविक उपयोग

• Undo फंक्शनैलिटी
  • हर keystroke को push करें

स्टैक्स - वास्तविक उपयोग

• Undo फंक्शनैलिटी
  • हर keystroke को push करें

स्टैक्स - वास्तविक उपयोग

• Undo फंक्शनैलिटी
  • हर keystroke को push करें

स्टैक्स - वास्तविक उपयोग

• Undo फंक्शनैलिटी
  • हर keystroke को push करें

स्टैक्स - वास्तविक उपयोग

• Undo फंक्शनैलिटी
  • हर keystroke को push करें
  • आखिरी डाले गए keystroke को pop करें

स्टैक्स - वास्तविक उपयोग

• सिंबल चेकर: ( [ { } ] )
  • opening symbols को push करें

स्टैक्स - वास्तविक उपयोग

• सिंबल चेकर: ( [ { } ] )
  • opening symbols को push करें

स्टैक्स - वास्तविक उपयोग

• सिंबल चेकर: ( [ { } ] )
  • opening symbols को push करें

स्टैक्स - वास्तविक उपयोग

• सिंबल चेकर: ( [ { } ] )
  • opening symbols को push करें
  • closing symbol को check करें

स्टैक्स - वास्तविक उपयोग

• सिंबल चेकर: ( [ { } ] )
  • opening symbols को push करें
  • closing symbol को check करें
  • matching opening symbol को pop करें

स्टैक्स - वास्तविक उपयोग

• फंक्शन कॉल्स
  • मेमोरी का ब्लॉक push करें
  • execution खत्म होने पर pop करें

स्टैक्स - singly linked list से इम्प्लीमेंटेशन

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

स्टैक्स - singly linked list से इम्प्लीमेंटेशन

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

class Stack:
  def __init__(self):
    self.top = None

स्टैक्स - singly linked list से इम्प्लीमेंटेशन

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

class Stack:
  def __init__(self):
    self.top = None

स्टैक्स - push

def push(self, data):

स्टैक्स - push

def push(self, data): 
  new_node = Node(data)

  if self.top:

स्टैक्स - push

def push(self, data): 
  new_node = Node(data)
  if self.top:

    new_node.next = self.top

स्टैक्स - push

def push(self, data): 
  new_node = Node(data)
  if self.top:
    new_node.next = self.top
  self.top = new_node

स्टैक्स - pop

def pop(self):

  if self.top is None:

    return None

  else:

स्टैक्स - pop

def pop(self):
  if self.top is None:
    return None
  else:
    popped_node = self.top

स्टैक्स - pop

def pop(self):
  if self.top is None:
    return None
  else:
    popped_node = self.top
    self.top = self.top.next

स्टैक्स - pop

def pop(self):
  if self.top is None:
    return None
  else:
    popped_node = self.top
    self.top = self.top.next
    popped_node.next = None

स्टैक्स - pop

def pop(self):
  if self.top is None:
    return None
  else:
    popped_node = self.top
    self.top = self.top.next
    popped_node.next = None
    return popped_node.data 

स्टैक्स - peek

def peek(self):

  if self.top:

    return self.top.data

  else:

    return None

Python में LifoQueue

• LifoQueue:
  • Python का queue मॉड्यूल
  • स्टैक जैसा व्यवहार करता है

import queue


my_book_stack = queue.LifoQueue(maxsize=0)

my_book_stack.put("The misunderstanding")
my_book_stack.put("Persepolis")
my_book_stack.put("1984")


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

The size is: 3

print(my_book_stack.get())
print(my_book_stack.get())
print(my_book_stack.get())

1984
Persepolis
The misunderstanding

print("Empty stack: ", my_book_stack.empty())

Empty stack: True

अभ्यास करते हैं!

Python में Data Structures और Algorithms