基于接口实现
public interface Stack<E> { public int getsize(); public boolean isEmpty(); public E pop(); public void Push(E e); //栈顶的最后一个元素 public E Peek(); }
引用到上次已经实现的链表
LinkedList<E> list = new LinkedList<>();
1、获取栈的长度
/** * 获取栈的长度 * @return */ public int getsize(){ return list.getSize(); }
2、判断栈是否为空
/** * 判断栈是否为空 * @return */ public boolean isEmpty(){ return list.isEmpty(); }
3、出栈
/** * 出栈 * @return */ public E pop(){ return list.deleteFirst(); }
4、入栈
/** * 入栈 * @param e */ public void Push(E e){ list.add(e); }
5、获取栈顶的元素
//栈顶的最后一个元素 public E Peek(){ return list.get(0); }