package queue;

import linkedlist.MyLinkedList;

import linkedlist.MyListNode;

interface Queue {

public void enQueue(String data);

public String deQueue();

public void printQueue();

}

public class MyLinkedQueue extends MyLinkedList implements Queue {

MyListNode front;

MyListNode rear;

@Override

public void enQueue(String data) {

MyListNode newNode = addElement(data);

if(isEmpty()) {

front = newNode;

rear = newNode;

}

else {

rear = newNode;

}

System.out.println(newNode.getData() + " added");

}

@Override

public String deQueue() {

if(isEmpty()) {

return null;

}

String data = front.getData();

front = front.next;

if(front == null) {

rear = null;

}

return data;

}

@Override

public void printQueue() {

printAll();

}

}