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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值