代码随想录Day10

Java栈实现

扒了下源码,stack是继承了vector类,java的vector和c++的Vector基本一样,vector又实现了List接口,另外,Vector底层还是数组的实现

栈实现队列

stackin和stackout两种栈的使用
在这里插入图片描述

队列实现栈

JAVA中队列有LinkedList和ArrayDeque两种实现方式,前者是链表的实现,后者是数组的实现方法。二者都是实现了Queue接口,不过,需要注意的是,Queue接口里面并没有实现push、pop等,Queue继承了Collection接口,该接口中也没有上面两个方法。但是LinkedList和ArrayDeque中都各自实现了push和pop;

用了carl哥提到的一个队列的实现方式来做:
在这里插入图片描述
今天的感觉相对轻松多了~~~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值