Merge pull request TheAlgorithms#145 from WilliamTomOBrien/stack-resize

dynamitechetan · web-flow · commit 54a16b1a300a · 2017-10-27T14:53:52.000+05:30
Added Resize for Stacks
diff --git a/data_structures/Stacks/Stacks.java b/data_structures/Stacks/Stacks.java
@@ -42,7 +42,7 @@ public void push(int value){
 			top++;
 			stackArray[top] = value;
 		}else{
-			System.out.println("The stack is full, can't insert value");
+			resize(maxSize*2);
 		}
 	}
 
@@ -54,7 +54,12 @@ public void push(int value){
 	public int pop(){
 		if(!isEmpty()){ //Checks for an empty stack
 			return stackArray[top--];
-		}else{
+		}
+
+		if(top < maxSize/4){
+			resize(maxSize/2);
+		}
+		else{
 			System.out.println("The stack is already empty");
 			return -1;
 		}
@@ -74,6 +79,16 @@ public int peek(){
 		}
 	}
 
+	private void resize(int newSize){
+		private int[] transferArray = new int[newSize];
+
+		for(int i = 0; i < stackArray.length(); i++){
+			transferArray[i] = stackArray[i];
+			stackArray = transferArray;
+		}
+		maxSize = newSize;
+	}
+
 	/**
 	 * Returns true if the stack is empty
 	 *
