使用链表实现栈
栈的基本操作:
1、入栈
2、出栈
3、查看栈顶元素
/**
* 使用链表实现栈
*
* @author f242
* @since V1.0.0
* 2020-03-21 19:47
*/
public class LinkListStack<E> implements Stack<E> {
private LinkList<E> list;
public LinkListStack(){
list = new LinkList<>();
}
@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("LinkListStack:top");
res.append(list);
return res.toString();
}
}