Add files via upload

malvinseth/Main.java

@@ -0,0 +1,54 @@
+public class Queue<T> {
+    // Malvin Seth Osuro; 10909449
+    private int front;
+    private int rear;
+    private int size;
+    private T[] items;
+
+    public Queue(int size) {
+        this.size = size;
+        this.items = new T[size];
+        this.front = 0;
+        this.rear = 0;
+    }
+
+    public void enqueue(T item) {
+        if (isFull()) {
+            throw new IllegalStateException("Queue is full");
+        }
+
+        items[rear] = item;
+        rear = (rear + 1) % size;
+    }
+
+    public T dequeue() {
+        if (isEmpty()) {
+            throw new IllegalStateException("Queue is empty");
+        }
+
+        T item = items[front];
+        items[front] = null;
+        front = (front + 1) % size;
+        return item;
+    }
+
+    public boolean isEmpty() {
+        return front == rear;
+    }
+
+    public boolean isFull() {
+        return (rear + 1) % size == front;
+    }
+
+    public T peek() {
+        if (isEmpty()) {
+            throw new IllegalStateException("Queue is empty");
+        }
+
+        return items[front];
+    }
+
+    public int size() {
+        return (rear - front + size) % size;
+    }
+}

malvinseth/Queues.iml

@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>

malvinseth/StackArray.java

@@ -0,0 +1,64 @@
+package Malvin;
+
+import java.util.Arrays;
+
+public class StackArray<S> implements StackINT<S> {
+    private final static int DEFAULT_CAPACITY = 100;
+    private int top;
+    private S[] stack;
+
+    public StackArray() {
+        this(DEFAULT_CAPACITY);
+    }
+
+    @SuppressWarnings("unchecked")
+    public StackArray(int initialCapacity) {
+        top = 0;
+        stack = (S[]) (new Object[initialCapacity]);
+    }
+
+    @Override
+    public void push(S element) {
+        if (size() == stack.length)
+            expandCapacity();
+        stack[top] = element;
+        top++;
+    }
+
+    private void expandCapacity() {
+        stack = Arrays.copyOf(stack, stack.length * 2);
+    }
+
+    @Override
+    public S pop() {
+        if (top == 0)
+            return null;
+        top--;
+        S result = stack[top];
+        stack[top] = null;
+
+        return result;
+    }
+
+    @Override
+    public S peek() {
+        if (top == 0)
+            return null;
+        return stack[top - 1];
+    }
+
+    @Override
+    public int size() {
+        return top;
+    }
+
+    @Override
+    public boolean isEmpty() {
+        return top == 0;
+    }
+
+    @Override
+    public void printStack(){
+        System.out.println(Arrays.toString(stack));
+    }
+}

malvinseth/StackINT.java

@@ -0,0 +1,16 @@
+package Malvin;
+
+public interface StackINT<S> {
+    public void push (S element);
+
+    public S pop();
+
+    public S peek();
+
+    public int size();
+
+    public boolean isEmpty();
+
+    public void printStack();
+}
+