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
|
public class LinkedLsitStack<E> implements Stack<E> { private LinkedList<E> list;
public LinkedLsitStack() { list = new LinkedList<>(); }
@Override public int getSize() { return list.getSize(); }
@Override public boolean isEmpty() { return list.isEmpty(); }
@Override public void push(E e) { list.addFirst(e); }
@Override public E pop() { return list.removeFirst(); }
@Override public E peek() { return list.getFirst(); }
@Override public String toString() { StringBuilder res = new StringBuilder(); res.append("Stack: top"); res.append(list); return res.toString(); } }
|
近期评论