LinkedList集合模拟栈的先进后出

模拟栈的进出操作关键在于LinkedList的pop()方法,它实现的是移除并返回集合的第一个元素,实现类似于弹栈的操作!

public class MyList {
    LinkedList linkedList;//定义一个LinkedList集合
    public MyList(){
        linkedList= new LinkedList();//创建LinkedList集合对象传入linkedList
    }

    public void addEle(Object ele) {//向集合中添加元素

        linkedList.addFirst(ele);//向集合中第一个位置添加元素,类似于入栈操作;

    }

    public Object getEle() {//获取元素;
        Object pop = linkedList.pop();//从此堆栈集合中弹出一个元素,先入栈,后弹栈;
        //返回的是集合列表的第一个元素;
        linkedList.addLast(pop);//将弹栈的元素添加在集合的末尾位置;
        return pop;//返回弹出的元素;
    }
}

public class MyTest {
    public static void main(String[] args) {
       //栈的数据结构是先进后出,后进先出
        MyList myList = new MyList();
        myList.addEle(100);//向集合中添加元素,类似于入栈;
        myList.addEle(200);
        myList.addEle(300);

        Object ele = myList.getEle();//获取集合中的第一个元素,弹栈操作
        System.out.println(ele);
        ele = myList.getEle();//获取集合中的第二个元素,弹栈操作
        System.out.println(ele);

        ele = myList.getEle();//获取集合中的第三个元素,弹栈操作
        System.out.println(ele);
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值