ArrayStack and LinkedStack added.

Author: mehmetpekdemir

src/com/mehmetpekdemir/Main.java

@@ -1,8 +1,8 @@
 package com.mehmetpekdemir;
 
-import com.mehmetpekdemir.list.Employee;
 import com.mehmetpekdemir.list.doublylinkedlist.EmployeeDoublyLinkedList;
 import com.mehmetpekdemir.list.singlylinkedlist.EmployeeLinkedList;
+import com.mehmetpekdemir.shared.Employee;
 import com.mehmetpekdemir.sort.BubbleSort;
 import com.mehmetpekdemir.sort.CountingSort;
 import com.mehmetpekdemir.sort.InsertionSort;
@@ -11,6 +11,8 @@
 import com.mehmetpekdemir.sort.RadixSort;
 import com.mehmetpekdemir.sort.SelectionSort;
 import com.mehmetpekdemir.sort.ShellSort;
+import com.mehmetpekdemir.stack.arraystack.ArrayStack;
+import com.mehmetpekdemir.stack.linkedstack.LinkedStack;
 
 /**
  * 
@@ -108,11 +110,42 @@ public static void main(String[] args) {
 		doublyLinkedList.addToFront(new Employee(3L, "Mehmet3", "Pekdemir3"));
 		System.out.println(doublyLinkedList.removeFromFront());
 		System.out.println(doublyLinkedList.getSize());
-		
+
 		doublyLinkedList.addToEnd(new Employee(3L, "Mehmet3", "Pekdemir3"));
 		doublyLinkedList.printList();
 
 		System.out.println(doublyLinkedList.removeFromEnd());
+
+		System.out.println("\n---------- Array Stack ----------");
+
+		ArrayStack arrayStack = new ArrayStack(3);
+		arrayStack.push(new Employee(1L, "Mehmet", "Pekdemir"));
+		arrayStack.push(new Employee(2L, "Mehmet2", "Pekdemir2"));
+		arrayStack.push(new Employee(3L, "Mehmet3", "Pekdemir3"));
+
+		arrayStack.printStack();
+
+		System.out.println(arrayStack.pop());
+
+		System.out.println(arrayStack.size());
+
+		System.out.println(arrayStack.peek());
+
+		System.out.println("\n---------- Linked Stack ----------");
+
+		LinkedStack linkedStack = new LinkedStack();
+		linkedStack.push(new Employee(1L, "Mehmet", "Pekdemir"));
+		linkedStack.push(new Employee(2L, "Mehmet2", "Pekdemir2"));
+		linkedStack.push(new Employee(3L, "Mehmet3", "Pekdemir3"));
+
+		linkedStack.printStack();
+
+		System.out.println(linkedStack.pop());
+
+		System.out.println(linkedStack.size());
+
+		System.out.println(linkedStack.peek());
+
 	}
 
 }

src/com/mehmetpekdemir/stack/arraystack/ArrayStack.java

@@ -0,0 +1,64 @@
+package com.mehmetpekdemir.stack.arraystack;
+
+import java.util.EmptyStackException;
+
+import com.mehmetpekdemir.shared.Employee;
+
+/**
+ * 
+ * @author MEHMET PEKDEMIR
+ * @since 1.0
+ */
+public class ArrayStack {
+
+	private Employee[] stack;
+	private int top = 0;
+
+	public ArrayStack(int capacity) {
+		stack = new Employee[capacity];
+	}
+
+	public void push(Employee employee) {
+		if (top == stack.length) {
+			Employee[] newEmployees = new Employee[2 * stack.length];
+			System.arraycopy(stack, 0, newEmployees, 0, stack.length);
+			stack = newEmployees;
+		}
+
+		stack[top++] = employee;
+	}
+
+	public Employee pop() {
+		if (isEmpty()) {
+			throw new EmptyStackException();
+		}
+
+		Employee employee = stack[--top];
+		stack[top] = null;
+
+		return employee;
+	}
+
+	public Employee peek() {
+		if (isEmpty()) {
+			throw new EmptyStackException();
+		}
+
+		return stack[top - 1];
+	}
+
+	public boolean isEmpty() {
+		return top == 0;
+	}
+
+	public int size() {
+		return top;
+	}
+
+	public void printStack() {
+		for (int i = top - 1; i >= 0; i--) {
+			System.out.println(stack[i]);
+		}
+	}
+
+}

src/com/mehmetpekdemir/stack/linkedstack/LinkedStack.java

@@ -0,0 +1,48 @@
+package com.mehmetpekdemir.stack.linkedstack;
+
+import java.util.LinkedList;
+import java.util.ListIterator;
+
+import com.mehmetpekdemir.shared.Employee;
+
+/**
+ * 
+ * @author MEHMET PEKDEMIR
+ * @since 1.0
+ */
+public class LinkedStack {
+
+	private LinkedList<Employee> stack;
+
+	public LinkedStack() {
+		stack = new LinkedList<Employee>();
+	}
+
+	public void push(Employee employee) {
+		stack.push(employee);
+	}
+
+	public Employee pop() {
+		return stack.pop();
+	}
+
+	public Employee peek() {
+		return stack.peek();
+	}
+
+	public boolean isEmpty() {
+		return stack.isEmpty();
+	}
+
+	public int size() {
+		return stack.size();
+	}
+
+	public void printStack() {
+		ListIterator<Employee> iterator = stack.listIterator();
+		while (iterator.hasNext()) {
+			System.out.println(iterator.next());
+		}
+	}
+
+}