Question
Implementation of a Deque (Linked-List) in java, Is this correct? public class Deque implements DequeInterface { protected DLLNode front; protected DLLNode back; protected int numelements
Implementation of a Deque (Linked-List) in java, Is this correct?
public class Deque
protected DLLNode
@Override public void enqueueRear(T element) throws QueueOverflowException { DLLNode
@Override public T dequeueFront() throws QueueUnderflowException { if(isEmpty()) { throw new QueueUnderflowException("There is nothing in the front of the queue"); } else { numelements--; DLLNode
@Override public T dequeueRear() throws QueueUnderflowException { if(isEmpty()) { throw new QueueUnderflowException("There is nothing in the rear of the queue"); } else { numelements--; DLLNode
@Override public boolean isFull() { return false; }
@Override public boolean isEmpty() { return (back == null || front == null); }
@Override public int size() { return numelements; } }
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started