LinearQ

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

class LinearQ:
    def __init__(self):
        self.front = None
        self.rear = None

    def enqueue(self, data):
        node = Node(data)
        if self.rear is None:
            self.front = self.rear = node
        else:
            self.rear.next = node
            self.rear = node

    def dequeue(self):
        if self.rear is None:
            self.is_empty()
        else:
            self.front = self.front.next

    def front_q(self):
        if self.rear is None:
            self.is_empty()
        else:
            print(self.front.data)

    def rear_q(self):
        if self.rear is None:
            self.is_empty()
        else:
            print(self.rear.data)

    def is_empty(self):
        if self.rear is None:
            print('Queue is empty')

    def display(self):
        current = self.front
        while current != None:
            print(current.data, '', end='')
            current = current.next


queue = LinearQ()

queue.enqueue(10)
queue.enqueue(3)
queue.enqueue(6)
# queue.dequeue()
# queue.dequeue()
queue.enqueue(33)
queue.display()
print()
queue.front_q()
queue.rear_q()