From 0759ac55e6305ca903964e9e3d0058de3e883b60 Mon Sep 17 00:00:00 2001
From: Giovanni Di Grezia <xgiovio@gmail.com>
Date: Mon, 10 Mar 2014 16:36:55 +0100
Subject: [PATCH] Creato Parzialmente la Queue

---
 .DS_Store                          | Bin 0 -> 6148 bytes
 exceptions/EmpyQueueException.java |  14 ++++
 queue/DynamicArrayQueue.java       |  99 +++++++++++++++++++++++++++++
 queue/QueueRules.java              |  20 ++++++
 4 files changed, 133 insertions(+)
 create mode 100644 .DS_Store
 create mode 100644 exceptions/EmpyQueueException.java
 create mode 100644 queue/DynamicArrayQueue.java
 create mode 100644 queue/QueueRules.java

diff --git a/.DS_Store b/.DS_Store
new file mode 100644
index 0000000000000000000000000000000000000000..5008ddfcf53c02e82d7eee2e57c38e5672ef89f6
GIT binary patch
literal 6148
zcmeH~Jr2S!425mzP>H1@V-^m;4Wg<&0T*E43hX&L&p$$qDprKhvt+--jT7}7np#A3
zem<@ulZcFPQ@L2!n>{z**<q8>++&mCkOWA81W14cNZ<zv;LbK1Poaz?KmsK2CSc!(
z0ynLxE!0092;Krf2c+FF_Fe*7ECH>lEfg7;MkzE(HCqgga^y>{tEnwC%0;vJ&^%eQ
zLs35+`xjp>T0<F0fCPF1$Cyrb|F7^5{eNG?83~ZUUlGt@xh*qZDeu<Z%US-OSsOPv
j)R!Z4KLME7ReXlK;d!wEw5GODWMKRea10D2@KpjYNUI8I

literal 0
HcmV?d00001

diff --git a/exceptions/EmpyQueueException.java b/exceptions/EmpyQueueException.java
new file mode 100644
index 0000000..ce3c20f
--- /dev/null
+++ b/exceptions/EmpyQueueException.java
@@ -0,0 +1,14 @@
+package exceptions;
+
+/**
+ * Created with MONSTER.
+ * User: xgiovio
+ * Date: 05/03/14
+ * Time: 0.09
+ */
+public class EmpyQueueException extends RuntimeException {
+
+    public EmpyQueueException(){
+        super("Queue Empty");
+    }
+}
diff --git a/queue/DynamicArrayQueue.java b/queue/DynamicArrayQueue.java
new file mode 100644
index 0000000..94b325f
--- /dev/null
+++ b/queue/DynamicArrayQueue.java
@@ -0,0 +1,99 @@
+package queue;
+
+import exceptions.EmpyQueueException;
+import exceptions.EmpyStackException;
+
+/**
+ * Created with xgiovio.macbookair.
+ * User: xgiovio
+ * Date: 10/03/14
+ * Time: 15:49
+ */
+public class DynamicArrayQueue<E> extends QueueRules<E> {
+
+      public DynamicArrayQueue(){
+          queue = (E[])new Object[def_size];
+      }
+
+    public DynamicArrayQueue(int in_size){
+        queue = (E[])new Object[in_size];
+    }
+
+
+    @Override
+    public void enqueue(E element) {
+            if (front == -1){
+                front++;
+            }
+            queue[rear]= element;
+            rear = (rear + 1) % queue.length;
+            if ( rear == front ){
+                //reallocate;
+                E[] new_queue = (E[]) new Object[queue.length * 2];
+                for (int i= 0 ;i<queue.length; i++){
+                    new_queue[i] = queue[front];
+                    front = (front + 1) % queue.length;
+                }
+                rear = queue.length;
+                front = 0;
+                queue = new_queue;
+
+            }
+
+    }
+
+    @Override
+    public E dequeue() throws EmpyQueueException {
+
+        if (front == -1){
+            throw new EmpyQueueException();
+        }else{
+            E temp = queue[front];
+            front++;
+            if (front == rear){
+                front = -1;
+                rear = 0;
+            }
+            return temp;
+        }
+
+
+    }
+
+    @Override
+    public E front() throws EmpyQueueException {
+        if (front == -1){
+            throw new EmpyQueueException();
+        }else{
+            return queue[front];
+        }
+    }
+
+    @Override
+    public boolean isEmpty() {
+        if (size() == 0){
+             return true;
+        }else{
+             return false;
+        }
+    }
+
+    @Override
+    public int size() {
+        if (front == -1){
+            return 0;
+        }
+        if (front < rear){
+              return (rear - front);
+        }else{
+            return (queue.length - front + rear);
+        }
+    }
+
+    int def_size = 100;
+    E[] queue ;
+    int front = -1;
+    int rear = 0;
+
+
+}
diff --git a/queue/QueueRules.java b/queue/QueueRules.java
new file mode 100644
index 0000000..51ff4ea
--- /dev/null
+++ b/queue/QueueRules.java
@@ -0,0 +1,20 @@
+package queue;
+
+import exceptions.EmpyQueueException;
+import exceptions.EmpyStackException;
+
+/**
+ * Created with xgiovio.macbookair.
+ * User: xgiovio
+ * Date: 10/03/14
+ * Time: 15:45
+ */
+abstract public class QueueRules <E> {
+
+    abstract  public  void enqueue (E element);
+    abstract  public E dequeue () throws EmpyQueueException;
+    abstract  public E front() throws  EmpyQueueException;
+    abstract  public boolean isEmpty();
+    abstract  public int size();
+
+}