Skip to content

Commit 4733a63

Browse files
author
Christian Bender
authored
Merge pull request #447 from dnjsndnjs/stack
fix stack
2 parents 419b91d + cf39466 commit 4733a63

File tree

1 file changed

+5
-7
lines changed

1 file changed

+5
-7
lines changed

DataStructures/Stacks/Stacks.java

Lines changed: 5 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -53,18 +53,16 @@ public void push(int value){
5353
* @return value popped off the Stack
5454
*/
5555
public int pop(){
56-
if(!isEmpty()){ //Checks for an empty stack
57-
return stackArray[top--];
56+
if(isEmpty()){ //Checks for an empty stack
57+
System.out.println("The stack is already empty");
58+
return -1;
5859
}
5960

6061
if(top < maxSize/4){
6162
resize(maxSize/2);
62-
return pop();// don't forget pop after resizing
63-
}
64-
else{
65-
System.out.println("The stack is already empty");
66-
return -1;
6763
}
64+
65+
return stackArray[top--];
6866
}
6967

7068
/**

0 commit comments

Comments
 (0)