0% found this document useful (0 votes)
23 views2 pages

Class Node

The document defines a Node class and a Queues class to implement a queue data structure. The Queues class contains methods to enqueue, dequeue, peek, check if empty and get the size of the queue. It also contains a printQueue method. The code sample at the end demonstrates using the queue.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
23 views2 pages

Class Node

The document defines a Node class and a Queues class to implement a queue data structure. The Queues class contains methods to enqueue, dequeue, peek, check if empty and get the size of the queue. It also contains a printQueue method. The code sample at the end demonstrates using the queue.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 2

class Node:

def __init__(self, data):


self.data = data
self.next = None

class Queues:
def __init__(self):
self.front = None
self.rear = None
self.length = 0

def enqueue(self, element):


new_node = Node(element)
if self.rear is None:
self.front = self.rear = new_node
self.length += 1
return
self.rear.next = new_node
self.rear = new_node
self.length += 1

def dequeue(self):
if self.isEmpty():
return "Queue is empty"
temp = self.front
self.front = temp.next
self.length -= 1
if self.front is None:
self.rear = None
return temp.data

def peek(self):
if self.isEmpty():
return "Queue is empty"
return self.front.data

def isEmpty(self):
return self.length == 0

def size(self):
return self.length

def printQueue(self):
temp = self.front
while temp:
print(temp.data, end=" ")
temp = temp.next
print()

if __name__ == "__main__":
myQueue = Queues()
myQueue.enqueue("A")
myQueue.enqueue("B")
myQueue.enqueue("C")

print("Queue: ", end=" ")


myQueue.printQueue()
print("Dequeue: ", myQueue.dequeue())
print("Peek:", myQueue.peek())
print("IsEmpty: ", myQueue.isEmpty())
print("Size: ", myQueue.size())

You might also like