1 22 package test.dbc.stack; 23 24 import java.util.LinkedList ; 25 26 31 public class StackImpl implements Stack 32 { 33 private final LinkedList elements = new LinkedList (); 34 35 public void push(Object o) 36 { 37 elements.add(o); 38 } 39 40 public Object pop() 41 { 42 final Object popped = top(); 45 elements.removeLast(); 46 return popped; 47 } 48 49 public Object top() 50 { 51 if (elements.size() == 0) 52 { 53 return null; 54 } 55 return elements.getLast(); 56 } 57 58 public boolean isEmpty() 59 { 60 return elements.size() == 0; 61 } 62 } 63 64 | Popular Tags |