1.栈
栈讲究先进后出 即最先进栈的数据,最后出栈
常用方法
push()入栈
pop()出栈
size()获取集合大小
private LinkedList<T> l = new LinkedList<T>();// 创建私有LinkedList
public void push(T e) { //进栈方法
l.add(e);
}
public T pop() {//出栈方法
if (l.size()!=0) {
return l.removeLast();
}
return null;
}
public int size() {//获取集合大小
return l.size();
}
2.队列
队列讲究先进先出 即最先进队列的数据,也最先出队列
常用方法
push()入栈
pop()出栈
size()获取集合大小
private LinkedList<T> l = new LinkedList<T>();// 创建私有LinkedList
public void offer(T e) { //入队列方法
l.add(e);
}
public T poll() {//出队列方法
if (l.size()!=0) {
return l.removeFirst();
}
return null;
}
public int size() {//获取集合大小
return l.size();
}
打印测试:
MyStack<String> m = new MyStack<String>();
m.push("AAA");
m.push("BBB");
m.push("CCC");
m.push("DDD");
for (;m.size()!=0;) {
System.out.println(m.pop()); //循环出栈
}