* 封装栈结构
*/
public class MyStack<E> {
//选择LinkedList集合,Stack
private LinkedList<E> ll;
public MyStack(){
ll = new LinkedList<>();
}
//push添加:先进后出
public void push(E e){
ll.addFirst(e);
}
//pop删除:删除没有的元素返回null,如果可以删除这个元素,返回栈顶的第一个元素
public E pop(){
if (ll.isEmpty()){
return null;
}
return ll.removeFirst();
}
//peek获取:获取栈顶的第一个元素
public E peek(){
if (ll.isEmpty()){
return null;
}
return ll.peekFirst();
}
//isEmpty判断为空
public boolean isEmpty(){
return ll.isEmpty();
}
//size长度
public int size(){
return ll.size();
}
@Override
public String toString() {
return "MyStack{" +
"ll=" + ll +
'}';
}
}
封装栈结构
最新推荐文章于 2022-10-13 15:41:42 发布