FilesExpand file tree

master

/

Stack.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

50 lines (42 loc) · 992 Bytes

master

/

Stack.java

Copy path

Top

File metadata and controls

• Code
• Blame

50 lines (42 loc) · 992 Bytes

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

package Implementations;

public class Stack<T> {

private StackItem<T> root;

private int size = 0;

public void push(T value){

root = new StackItem<>(value, root);

size++;

}

public T pop(){

T out = root.value;

root = root.nextItem;

size--;

return out;

}

public T peek(){

return root.value;

}

public int getSize(){

return size;

}

@Override

public String toString() {

StringBuilder sb = new StringBuilder("[ ");

StackItem item = root;

while (item != null){

sb.append(item.value.toString());

if(item.nextItem != null)

sb.append(", ");

item = item.nextItem;

}

sb.append(" ]");

return sb.toString();

}

}

class StackItem<T>{

T value;

StackItem nextItem;

StackItem(T value, StackItem nextItem){

this.value = value;

this.nextItem = nextItem;

}

}