FilesExpand file tree

 master

/

Stacks.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

57 lines (50 loc) · 1.7 KB

 master

/

Stacks.java

Copy path

Top

File metadata and controls

• Code
• Blame

57 lines (50 loc) · 1.7 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

/*

*A stack is exactly what it sounds like. An element gets added to top of the stack and only the element on the top may be removed.

*This is an example of an array implementation of a Stack. So an element can only be added/removed from the end of the array.

*In theory stacks have no fixed size, but with an array implementation it does.

*/

class Stack{

private int maxSize;

private int[] stackArray;

private int top;

public Stack(int size){ //Constructor

maxSize = size;

stackArray = new int[maxSize];

top = -1;

}

public void push(int value){ //Adds an element to the top of the stack

top++;

stackArray[top] = value;

}

public int pop(){ //Removes the top element of the stack and returns the value you've removed

return stackArray[top--];

}

public int peek(){ //Returns the element at the top of the stack

return stackArray[top];

}

public boolean isEmpty(){ //Returns true if the stack is empty

return(top == -1);

}

public boolean isFull(){ //Returns true if the stack is full

return(top+1 == maxSize);

}

public void makeEmpty(){ //Doesn't delete elements in the array but if you call

top = -1; //push method after calling makeEmpty it will overwrite previous values

}

}

//Example

public class Stacks{

public static void main(String args[]){

Stack myStack = new Stack(4); //Declare a stack of maximum size 4

//Populate the stack

myStack.push(5);

myStack.push(8);

myStack.push(2);

myStack.push(9);

System.out.println(myStack.isEmpty()); //will print false

System.out.println(myStack.isFull()); //will print true

System.out.println(myStack.peek()); //will print 9

System.out.println(myStack.pop()); //will print 9

System.out.println(myStack.peek()); // will print 2

}

}