java学习第40天,队列 栈

本文介绍了队列(queue)的基本概念及其操作方法,包括加入元素(offer)、移除元素(poll)、查看队首元素(peek)及获取队列长度(size)等。此外还提到了双端队列及栈的数据结构特性,并展示了如何通过两个栈来实现文件系统的前进后退功能。
摘要由CSDN通过智能技术生成

1,队列 queue 是一个先进先出的管道一样的数据结构 

2,offer(T t); 队列可以加入加入一个元素

3,T poll(); 队列的列头的元素出列 执行之后元素就不再存在队列里面了

4,T  peek(); 获取队列的列头的元素 执行之后 元素还在队列里面

5,size(); 队列的元素个数 可以用来配合 poll(); 遍历队列  是一次性的 遍历完之后 队列中就没有元素了

6,双端队列 两端都可以加入和取出元素

7,如果只使用从一端加入和取出元素的话 就形成了一个先进后出的数据结构 一半叫做 栈

8,使用两个栈 可以实现文件系统的前进后退

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值