Added Dart game as an example to Queue data structure.

Author: Olcay Taner YILDIZ

src/main/java/Array/DartsGame/Element.java

@@ -0,0 +1,13 @@
+package Array.DartsGame;
+
+public class Element {
+    private State data;
+
+    public Element(State data){
+        this.data = data;
+    }
+
+    public State getData(){
+        return data;
+    }
+}

src/main/java/Array/DartsGame/Queue.java

@@ -0,0 +1,44 @@
+package Array.DartsGame;
+
+public class Queue {
+
+    private Element array[];
+
+    private int first;
+
+    private int last;
+
+    private int N;
+
+    public Queue(int N){
+        this.N = N;
+        array = new Element[N];
+        first = 0;
+        last = 0;
+    }
+
+    boolean isFull(){
+        return (last + 1) % N == first;
+    }
+
+    boolean isEmpty(){
+        return first == last;
+    }
+
+    void enqueue(Element element){
+        if (!isFull()){
+            array[last] = element;
+            last = (last + 1) % N;
+        }
+    }
+
+    Element dequeue(){
+        if (!isEmpty()){
+            Element tmp = array[first];
+            first = (first + 1) % N;
+            return tmp;
+        }
+        return null;
+    }
+
+}

src/main/java/Array/DartsGame/State.java

@@ -0,0 +1,20 @@
+package Array.DartsGame;
+
+public class State {
+
+    private int total;
+    private String darts;
+
+    State(int total, String darts){
+        this.total = total;
+        this.darts = darts;
+    }
+
+    public int getTotal() {
+        return total;
+    }
+
+    public String getDarts() {
+        return darts;
+    }
+}

src/main/java/Array/DartsGame/Test.java

@@ -0,0 +1,32 @@
+package Array.DartsGame;
+
+public class Test {
+
+    static String dartGame(int[] board, int target){
+        Queue k;
+        State s;
+        s = new State(0, "");
+        k = new Queue(10000);
+        k.enqueue(new Element(s));
+        while (!k.isEmpty()){
+            s = k.dequeue().getData();
+            if (s.getTotal() == target){
+                return s.getDarts();
+            }
+            for (int i = 0; i < board.length; i++){
+                if (s.getTotal() + board[i] <= target){
+                    int newTotal = s.getTotal() + board[i];
+                    String newDarts = s.getDarts() + " " + board[i];
+                    Element child = new Element(new State(newTotal, newDarts));
+                    k.enqueue(child);
+                }
+            }
+        }
+        return "";
+    }
+
+    public static void main(String[] args){
+        int[] board = {11, 21, 27, 33, 36};
+        System.out.println(dartGame(board, 100));
+    }
+}