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

Publicado el: 15 diciembre 2020
en el 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

En esta página del sitio puede ver el video en línea [4.2] Create Queue and Node Class | Data Structures in Python de Duración hora minuto segunda en buena calidad , que subió el usuario ThinkX Academy 15 diciembre 2020, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 1,381 veces y le gustó 14 a los espectadores. Disfruta viendo!

6,505

317