[4.2] Create Queue and Node Class | Data Structures in Python

Publicado em: 15 Dezembro 2020
no canal de: ThinkX Academy

1,381

Implementation of Queue in Python:
Step 1) Create a Queue class and a constructor that initializes the object with front and rear as null
because initially the queue is empty.
Step 2)Create a Node class with 2 members: data and next
reference. Whenever we want to enqueue an item we will first create a Node and then assign it inside the queue.
Step 3) Enqueue(1) will enqueue the item in the queue. First, check whether the queue is empty using if self.rear==None
. If true, assign the temp node as temp = Node(data) and then assign the rear and front as temp.
If false, it means queue is not empty so perform these two steps:
1) Assign self.rear.next = temp which enqueues the temp node to the next of rear node.

2) Reassign self.rear = temp

🔗Important Links:
Data Structures in Python: • Data Structures in Python

🌐Join our community:
Android App(Notes+Videos): https://play.google.com/store/apps/de... Facebook: / thinkxacademy Twitter: / thinkxacademy Instagram: / thinkxacademy
#queue #python #dsa

Nesta página do site você pode assistir ao vídeo on-line [4.2] Create Queue and Node Class | Data Structures in Python duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário ThinkX Academy 15 Dezembro 2020, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 1,381 vezes e gostou 14 espectadores. Boa visualização!