本文介绍了队列(queue)的基本概念及其操作方法，包括加入元素(offer)、移除元素(poll)、查看队首元素(peek)及获取队列长度(size)等。此外还提到了双端队列及栈的数据结构特性，并展示了如何通过两个栈来实现文件系统的前进后退功能。
1，队列 queue 是一个先进先出的管道一样的数据结构
2，offer(T t); 队列可以加入加入一个元素
3，T poll(); 队列的列头的元素出列 执行之后元素就不再存在队列里面了
4，T peek(); 获取队列的列头的元素 执行之后 元素还在队列里面
5，size(); 队列的元素个数 可以用来配合 poll(); 遍历队列 是一次性的 遍历完之后 队列中就没有元素了
6，双端队列 两端都可以加入和取出元素
7，如果只使用从一端加入和取出元素的话 就形成了一个先进后出的数据结构 一半叫做 栈
8，使用两个栈 可以实现文件系统的前进后退
扫一扫
621
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
