Algorithms/JavaAlgorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fix stack

Browse Source
This commit is contained in:
Seongwon Im 2018-05-28 11:09:22 +09:00
parent ad0e95cdc6
commit cf39466164
1 changed files with 5 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
DataStructures/Stacks/Stacks.java
View File

@ -53,18 +53,16 @@ class Stack{
* @return value popped off the Stack * @return value popped off the Stack
*/ */
public int pop(){ public int pop(){
if(!isEmpty()){ //Checks for an empty stack if(isEmpty()){ //Checks for an empty stack
return stackArray[top--]; System.out.println("The stack is already empty");
return -1;
} }
if(top < maxSize/4){ if(top < maxSize/4){
resize(maxSize/2); resize(maxSize/2);
return pop();// don't forget pop after resizing
}
else{
System.out.println("The stack is already empty");
return -1;
} }
return stackArray[top--];
} }
/** /**