搜索结果
查询Tags标签： 出队，共有 13条记录-
NC13822 Keep In Line
NC13822 Keep In Line 题目 题目描述 又到饭点了，SK同学靠着惯性走到了食堂，但长长的队伍顿时让他失去了食欲。突然，他注意到某个窗口前的队伍里明显存在插队的现象，于是他默默记录下了同学们进队和出队的变化。 对于进队，SK同学只知道队伍里多了一个人，并不知道新来…
2022/7/2 6:20:11 人评论 次浏览 -
TZOJ 5367: C++实验：STL之queue
描述 使用STL中的queue，完成入队、出队、获取队首、获取队尾等基本操作。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。C++int main() {queue<int> qu;int n;cin>>n;while(n--){Op(qu);}while(!qu.empty()){cout<<qu.front()<&l…
2022/6/17 5:50:05 人评论 次浏览 -
Java并发容器之LinkedBlockingQueue源码分析
一、简介 LinkedBlockingQueue是java并发包下一个以单链表实现的阻塞队列，它是线程安全的，至于它是不是有界的，请看下面的分析。 二、源码分析 2.1 属性 // 容量 private final int capacity;// 元素数量 private final AtomicInteger count = new AtomicInteger();// …
2022/6/4 1:20:10 人评论 次浏览 -
2021/11/19
队列：先进先出，后进后出（也就是排队挤公交的例子） 队列的操作：入队： enqueue （插入最后一个位置）出队： dequeue （第一个位置的元素出队）查看队首的元素： front 查看队列的长度： size检查队列是否为空： isEmpty
2021/11/20 6:10:13 人评论 次浏览 -
2021/11/19
队列：先进先出，后进后出（也就是排队挤公交的例子） 队列的操作：入队： enqueue （插入最后一个位置）出队： dequeue （第一个位置的元素出队）查看队首的元素： front 查看队列的长度： size检查队列是否为空： isEmpty
2021/11/20 6:10:13 人评论 次浏览 -
二叉树的层次遍历算法
前面学的二叉树的遍历是把二叉树看作3个部分：根，左子树，右子树，然后我们以此来访问3个部分而层次遍历是把树看成从上到下的若干层：根结点在第一层，根结点的孩子在第二层，根结点的孩子的孩子在第三层，然后依次类推，从上到下一层一层来访问，每一层从左到右依次访问…
2021/10/16 9:09:31 人评论 次浏览 -
二叉树的层次遍历算法
前面学的二叉树的遍历是把二叉树看作3个部分：根，左子树，右子树，然后我们以此来访问3个部分而层次遍历是把树看成从上到下的若干层：根结点在第一层，根结点的孩子在第二层，根结点的孩子的孩子在第三层，然后依次类推，从上到下一层一层来访问，每一层从左到右依次访问…
2021/10/16 9:09:31 人评论 次浏览 -
Java PriorityQueue优先队列详解（源码+图文步骤解析）
文章目录 1、概述2、入队分析3、出队分析4、总结1、概述 PriorityQueue 称为优先队列，也是一种特殊的有序队列。为什么特殊呢？ 因为其内部使用 Object[] 数组来存储数据，整个数组从0 ~ 最后一个并不是有序排放的，但是出队的时候数据又是从小到大有序的。 来看个例子：…
2021/9/15 22:05:01 人评论 次浏览 -
Java PriorityQueue优先队列详解（源码+图文步骤解析）
文章目录 1、概述2、入队分析3、出队分析4、总结1、概述 PriorityQueue 称为优先队列，也是一种特殊的有序队列。为什么特殊呢？ 因为其内部使用 Object[] 数组来存储数据，整个数组从0 ~ 最后一个并不是有序排放的，但是出队的时候数据又是从小到大有序的。 来看个例子：…
2021/9/15 22:05:01 人评论 次浏览 -
并发队列ConcurrentLinkedQueue与LinkedBlockingQueue源码分析与对比
目录前言ConcurrentLinkedQueue使用方法存储结构初始化入队出队获取容器元素数量LinkedBlockingQueue使用方法存储结构初始化入队出队获取容器元素数量ConcurrentLinkedQueue与LinkedBlockingQueue比较简单比较性能比较测试参考链接 前言 之前在项目中使用到了并发队列，场…
2021/8/1 11:07:36 人评论 次浏览 -
并发队列ConcurrentLinkedQueue与LinkedBlockingQueue源码分析与对比
目录前言ConcurrentLinkedQueue使用方法存储结构初始化入队出队获取容器元素数量LinkedBlockingQueue使用方法存储结构初始化入队出队获取容器元素数量ConcurrentLinkedQueue与LinkedBlockingQueue比较简单比较性能比较测试参考链接 前言 之前在项目中使用到了并发队列，场…
2021/8/1 11:07:36 人评论 次浏览 -
ArrayBlockingQueue源码解析
注意：在阅读本文之前或在阅读的过程中，需要用到ReentrantLock，内容见《第五章 ReentrantLock源码解析1--获得非公平锁与公平锁lock()》《第六章 ReentrantLock源码解析2--释放锁unlock()》《第七章 ReentrantLock总结》 1、对于ArrayBlockingQueue需要掌握以下几点创建…
2021/6/19 22:56:57 人评论 次浏览 -
面试侃集合 | LinkedBlockingQueue篇
面试官：好了，聊完了ArrayBlockingQueue，我们接着说说LinkedBlockingQueue吧 Hydra：还真是不给人喘口气的机会，LinkedBlockingQueue是一个基于链表的阻塞队列，内部是由节点Node构成，每个被加入队列的元素都会被封装成下面的Node节点，并且节点中有指向下一个元素的指…
2021/5/24 10:27:54 人评论 次浏览
