堆栈:先进后出 First in last out filo
队列:先进先出 First in last out filo
使用LinkedList的方法,addFirst addLast getFirst,getLast, removeFirst, removeLast
先封装一个类:
package demo;
import java.util.LinkedList;
public class DuiLie {
private LinkedList list;
public DuiLie(){ //当对象被new出来的同时创建LinkedList
list= new LinkedList();
}
//队列添加元素的功能
public void myAdd(Object obj){
list.addFirst(obj);
}
//获取
public Object myGet(){
return list.removeLast(); //移除指针位置上的元素且返回元素
}
public boolean isNull(){ //判断集合是否为空
return list.isEmpty();
}
}
然后再使用main方法调用:
public static void main(String[] args) {
DuiLie duiLie= new DuiLie();
duiLie.myAdd("1");
duiLie.myAdd("2");
duiLie.myAdd("3");
duiLie.myAdd("4");
while (!duiLie.isNull()){
System.out.print(duiLie.myGet());//1234
}
}
欢迎关注小编的公众号,更多学习视频、模板、工具(wind激活工具)!!!