java集合结构-使用LinkedList实现Stack栈

与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