Skip to content
Snippets Groups Projects
Commit e95bd26e authored by MEDEDJI Setondji's avatar MEDEDJI Setondji :speech_balloon:
Browse files

Commit intermediaire

parent 6ef6eea5
No related branches found
No related tags found
No related merge requests found
...@@ -3,19 +3,41 @@ package arraydoubleendedqueue; ...@@ -3,19 +3,41 @@ package arraydoubleendedqueue;
import deque.DoubleEndedQueue; import deque.DoubleEndedQueue;
public class ArrayDoubleEndedQueue<E> implements DoubleEndedQueue { public class ArrayDoubleEndedQueue<E> implements DoubleEndedQueue {
private Object[] elements;
private int size;
private int capacity;
public ArrayDoubleEndedQueue(int capacity) {
this.capacity = capacity;
elements = new Object[capacity];
this.size = 0;
}
@Override @Override
public void addFirst(Object o) { public void addFirst(Object o) {
if(size < capacity) {
elements[size] = o;
size++;
}
else {
throw new IllegalStateException("Queue is full");
}
} }
@Override @Override
public void addLast(Object o) { public void addLast(Object o) {
if(size < capacity) {
elements[size] = o;
size++;
}
else {
throw new IllegalStateException("Queue is full");
}
} }
@Override @Override
public Object removeFirst() { public Object removeFirst() {
return null;
} }
@Override @Override
......
...@@ -49,6 +49,7 @@ public class ArrayDoubleEndedQueueTest { ...@@ -49,6 +49,7 @@ public class ArrayDoubleEndedQueueTest {
@Test @Test
void testRemoveFirst() { void testRemoveFirst() {
} }
@Test @Test
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment