Question: Is my implementation of a deque using a LinkedList correct so far? (java) public class Deque implements DequeInterface { protected DLLNode front; protected DLLNode back;

Is my implementation of a deque using a LinkedList correct so far? (java)

public class Deque implements DequeInterface {

protected DLLNode front; protected DLLNode back; public void enqueueFront(T element) throws QueueOverflowException { DLLNode ft = new DLLNode<>(element); ft.setForward(front); front = ft; }

@Override public void enqueueRear(T element) throws QueueOverflowException { DLLNode bk = new DLLNode<>(element); bk.setBack(back); back = bk; }

@Override public T dequeueFront() throws QueueUnderflowException { throw new UnsupportedOperationException("Not supported yet."); //To change body of generated methods, choose Tools | Templates. }

@Override public T dequeueRear() throws QueueUnderflowException { throw new UnsupportedOperationException("Not supported yet."); //To change body of generated methods, choose Tools | Templates. }

@Override public boolean isFull() { return false; }

@Override public boolean isEmpty() { }

@Override public int size() { throw new UnsupportedOperationException("Not supported yet."); //To change body of generated methods, choose Tools | Templates. }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!