与FIFO(先入先出的)队列类似的一种数据结构是FILO先入后出栈Stack
根据接口Stack :
实现类:MyStack
public class MyStack implements Stack
并向这个栈中,压入5个英雄,接着弹出5个英雄
再解释一下栈: 栈的结构,就像给弹夹添加子弹一样,先添加的子弹,就放在了最下面,打手枪的时候,只能从最上面取子弹。
package collection;
import charactor.Hero;
public interface Stack {
//把英雄推入到最后位置
public void push(Hero h);
//把最后一个英雄取出来
public Hero pull();
//查看最后一个英雄
public Hero peek();
}
代码实现:
package JiHe;
import java.util.Iterator;
import java.util.LinkedList;
public class Mystack implements Stack{
LinkedList<Hero> ll=new LinkedList<>();
@Override
//把英雄推入最后位置
public void push(Hero h) {
ll.addLast(h);
}
@Override
//把最后一个英雄取出来
public Hero pull() {
Hero h=ll.pollLast();
return h;
}
@Override
//查看最后一个英雄
public Hero peek() {
Hero h=ll.peekLast();
return h;
}
public static void main(String[] args) {
Mystack stack=new Mystack();
//向Mystack栈中压入5个英雄
for (int i = 0; i <5 ; i++)
{stack.push(new Hero("hero name"+i));}
System.out.print(stack.ll);
System.out.println();
//while循环,向MyStack栈中弹出5个英雄
Iterator<Hero> it=stack.ll.iterator();
while (it.hasNext()){
Hero h=stack.pull();
System.out.println("弹出英雄"+h+"\t");
}
System.out.println();
System.out.println(stack.ll);//此时容器内没有,为空
}
}
//另附
// for循环 向MyStack栈中弹出5个英雄
// for(Iterator<Hero> iterator = stack.ll.iterator(); iterator.hasNext();) {
// Hero h = stack.pull();
// System.out.println("弹出英雄" + h + "\t");
// }
// 增强型for循环 用不到pull()方法未设置参数
[hero name0, hero name1, hero name2, hero name3, hero name4]
弹出英雄hero name4
弹出英雄hero name3
弹出英雄hero name2
弹出英雄hero name1
弹出英雄hero name0
[]
进程已结束,退出代码 0