स्वागत है!

Python में Data Structures और Algorithms

Miriam Antona

Software Engineer

एल्गोरिदम और डेटा स्ट्रक्चर का महत्व

• डेटा स्ट्रक्चर और एल्गोरिदम हमें
  • रोज़मर्रा की समस्याएँ हल करने देते हैं
  • efficient code से
• यह कोर्स किसी भी प्रोग्रामिंग लैंग्वेज में सिखाया जा सकता है

एल्गोरिदम और डेटा स्ट्रक्चर

• एल्गोरिदम: निर्देशों का सेट जो समस्या हल करे

  1. Design

     

  2. Code

     

• डेटा स्ट्रक्चर: एल्गोरिदम के चलने पर डेटा को रखते और संभालते हैं
  • एडवांस्ड स्ट्रक्चर: linked lists, stacks, queues...

Linked lists

• लिंक से जुड़ी डेटा की श्रृंखला

Linked lists - संरचना

Linked lists - संरचना

Linked lists - संरचना

Linked lists - संरचना

Linked lists - संरचना

Linked lists - संरचना

Linked lists - संरचना

Linked lists - संरचना

• डेटा को contiguous memory blocks में रखना जरूरी नहीं
• डेटा किसी भी उपलब्ध memory address पर हो सकता है

Singly linked lists

• एक लिंक: singly linked list

Doubly linked lists

• दोनों दिशाओं में दो लिंक: doubly linked list

Linked lists - वास्तविक उपयोग

• अन्य डेटा स्ट्रक्चर इम्प्लीमेंट करें:
  • stacks
  • queues
  • graphs
• पीछे-आगे नेविगेट कर जानकारी एक्सेस करें
  • web browser
  • music playlist

Linked lists - Node क्लास

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

Linked lists - LinkedList क्लास

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

Linked lists - methods

• insert_at_beginning()
• remove_at_beginning()
• insert_at_end()
• remove_at_end()
• insert_at()
• remove_at()
• search()
• ...

Linked lists - insert_at_beginning

Linked lists - insert_at_beginning

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

    if self.head:

Linked lists - insert_at_beginning

 def insert_at_beginning(self, data):
    new_node = Node(data)
    if self.head:
      new_node.next = self.head

Linked lists - insert_at_beginning

 def insert_at_beginning(self, data):
    new_node = Node(data)
    if self.head:
      new_node.next = self.head
      self.head = new_node

Linked lists - insert_at_beginning

 def insert_at_beginning(self, data):
    new_node = Node(data)
    if self.head:
      new_node.next = self.head
      self.head = new_node
    else:

      self.tail = new_node      
      self.head = new_node

Linked lists - insert_at_end

  def insert_at_end(self, data):
    new_node = Node(data)
    if self.head:  

      self.tail.next = new_node

      self.tail = new_node

    else:

      self.head = new_node
      self.tail = new_node

Linked lists - search

def search(self, data):

  current_node = self.head

  while current_node:

    if current_node.data == data:

      return True

Linked lists - search

def search(self, data):
  current_node = self.head
  while current_node:
    if current_node.data == data:
      return True
    else:
      current_node = current_node.next

Linked lists - search

def search(self, data):
  current_node = self.head
  while current_node:
    if current_node.data == data:
      return True
    else:
      current_node = current_node.next

  return False

Linked lists - उदाहरण

sushi_preparation = LinkedList()

sushi_preparation.insert_at_end("prepare")

Linked lists - उदाहरण

sushi_preparation = LinkedList()  
sushi_preparation.insert_at_end("prepare")
sushi_preparation.insert_at_end("roll") 

Linked lists - उदाहरण

sushi_preparation = LinkedList()  
sushi_preparation.insert_at_end("prepare")
sushi_preparation.insert_at_end("roll") 
sushi_preparation.insert_at_beginning("assemble")

Linked lists - उदाहरण

sushi_preparation.search("roll")

True

sushi_preparation.search("mixing")

False

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

Python में Data Structures और Algorithms