Guest User

Untitled

a guest
Dec 2nd, 2015
35
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1.  
  2. public class MinStackNode<T extends Comparable<T>> extends StackNode<T> {
  3. //T must be comparable
  4. private T min;
  5. public MinStackNode(T data) {
  6. super(data);
  7. this.min = minimum(super.getNext().getData(), this.getData());
  8. }
  9. private T minimum(T t, T t2){
  10. if (t.compareTo(t2) > 0){
  11. return t;
  12. }
  13. return t2;
  14. }
  15. public T getMin(){
  16. return this.min;
  17. }
  18. }
  19.  
  20. public class MinStack<E> extends Stack<E>{
  21. public int getMin(){
  22. return this.peek().getMin();
  23. }
  24. }
Advertisement
Add Comment
Please, Sign In to add comment