队列
队列queue
队列queue(包含头文件queue) 首先说说什么是queue，queue就像是一根管子，数据可以从管子尾部进入，然后从头部出来，不能倒车从尾部出来，并且数据只能从尾部进入，不能从头部进入 1.队列的定义 queue<队列内输入的数据类型，队列的容器类型> 变量名; queue<int> s;// ......
数据结构之队列（优先队列）
概念 优先队列（Priority Queue）为一种不必遵守队列特性FIFO（先进先出）的有序线性表，其中每个元素都赋予一个优先级（Priority），加入元素时可任意加入，但有最高优先级者（Highest Priority Out First HPOF）则最先输出。 Java 在Java中，Pri ......
数据结构之队列（双向队列）
概念 双向队列（Double-ends Queues简称Dequeue）是一种前后2端都可以添加数据（入队）、移除（出队）数据的有序线性表。 特点 双向队列（Deque，全名Double Ended Queue）是一种具有两个指针的线性表，允许从两端都可以进行插入和删除操作即双向队列可以在任意一端进 ......
《Mastering the FreeRTOS Real Time Kernel》读书笔记（3）队列管理
4.队列管理 队列，在一些系统中被称为消息队列，可以理解为信息中转站。是任务和任务，任务和中断之间可以互相读和写的一个共享空间。 4.2 队列的特征 存储数据 队列本质上是一个先进先出的缓冲区（FIFO），所以可以存储一定容量的数据。 有两种方式可以实现FIFO队列： 1.将发送给队列的数据复制到队 ......
Redisson使用延时队列
延时队列 在开发中，有时需要使用延时队列。 比如，订单15分钟内未支付自动取消。 jdk延时队列 如果使用 jdk自带的延时队列，那么服务器挂了或者重启时，延时队列里的数据就会失效，可用性比较差。 Redisson延时队列 可以使用Redisson的延时队列。 Redisson的配置，详情见：htt ......
队列入门
public class QueueTest { public static void main(String[] args) { Queue<Integer> queue = new LinkedList<>(); queue.add(10); queue.add(12); // 获取第一个元素 ......
王道408---DS---线性表、栈、队列与数组
错题2.2 1、题目中提到在第i个位置一般是指在下表为i的位置 2、线性表元素的序号是从1开始，而在第n+1个位置插入相当于在表尾追加。 静态链表 树的双亲表示法就是使用了这种思想吧 卡特兰数 \[\text{}\frac1{n+1}C_{2n}^{n} \]栈的数学性质：n个不同元素进栈，出栈元素 ......
循环数组，一个可以释放无锁队列的力量
本文分享自华为云社区《释放无锁队列的力量：探索用循环数组实现无锁队列》，作者： Lion Long 。 一、前言 在计算机科学领域，队列是一种常见的数据结构，用于在多线程或多进程环境中进行有效的消息传递和任务调度。然而，传统的队列实现通常使用锁来保护共享资源，这可能导致性能瓶颈和可伸缩性问题。 为了 ......
golang之异步队列Asynq
Asynq[1]是一个Go实现的分布式任务队列和异步处理库，基于redis，类似Ruby的sidekiq[2]和Python的celery[3]。Go生态类似的还有machinery[4]和goworker 同时提供一个WebUI asynqmon[5]，可以源码形式安装或使用Docker imag ......
TMS刷新后Buffer队列被清空
前言 。。。。。少叙。。。 症状 按SAP标准配置了传输请求，导入传输请求（addtobuffer），这时在buffer/SID下能看到加入的TR请求 但在STMS刷新后，buffer/SID里的文件被刷新，信息显示为 Troubleshooting 。。。。。（凭老司机猜测，你信吗） 解决方案 测 ......
数据结构之队列（循环队列）
循环队列 又称为环形队列，有如下4个特点： 在循环队列的定义中规定了两个索引指针：front 和 rear。front 指向第一个有效元素的位置，而rear 可以理解为用来记录队尾元素的下一个位置。 当队列为空时，front == rear; 当队列满时，(rear + 1) % n = front ......
利用redis队列抢红包
/** * 发放红包 * @param $money //金额 * @param $num //数量 * @param $packet //群组id确保key的唯一性 * @param $user_id //发放人 * @return array */ public function deliver ......
利用redis队列抢红包
/** * 发放红包 * @param $money //金额 * @param $num //数量 * @param $packet //群组id确保key的唯一性 * @param $user_id //发放人 * @return array */ public function deliver ......
基础数据结构：单调栈、单调队列
1、单调栈 以AcWing.830为例， 给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1。 输入格式第一行包含整数N，表示数列长度。 第二行包含N个整数，表示整数数列。 输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出− ......
阻塞队列
什么是阻塞队列 阻塞队列是一种特殊的队列，它支持线程安全并发操作的同时提供了阻塞操作功能。在阻塞队列中，当队列为空时，从队列中取元素的操作将被阻塞，而当队列已满时，往队列中放元素的操作也会被阻塞。 阻塞队列的应用场景 阻塞队列常用于生产者和消费者的场景，生产者是向队列里添加元素的线程，消费者是从队列 ......
RabbitMq DLX 实现延迟队列
我们可以把死信队列就当成延迟队列。 具体来说是这样： 假如一条消息需要延迟 30 分钟执行，我们就设置这条消息的有效期为 30 分钟，同时为这条消息配置死信交换机和死信 routing_key，并且不为这个消息队列设置消费者，那么 30 分钟后，这条消息由于没有被消费者消费而进入死信队列，此时我们有 ......
07_用队列实现栈
用队列实现栈 【题目】请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。对应于leetcode 225题 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶 ......
头歌-03 - 队列
第一关 #include <stdio.h> #include <stdlib.h> #include "SeqQueue.h" SeqQueue* SQ_Create(int maxlen) // 创建顺序队列, 队列最多存储maxlen个队列元素。 { SeqQueue* sq=(SeqQueu ......
数据结构之队列（一般队列）
1. 什么是队列？ 队列是一种特殊的线性表，一般只允许在队列的两端进行操作，队列前端进行删除操作，队列的末尾进行添加操作（双向队列的前端、末尾都可以进行删除、添加操作）。 队列可以用数组或链表实现。主要有两个指针：一个front指向队首元素，一个rear指向队尾元素。 2. 队列常见操作 队列常用的 ......
栈和队列
栈 栈（\(\text {stack}\)）是一种后进先出（\(\text {Last In First Out,LIFO}\)）的线性表，顾名思义，后入栈的元素反而先出栈，其限制是只能在一端插入与删除， 就像下面这样，只有一端有开口，另一端则是封死的。 \[\large\text {栈顶} \be ......
【多线程笔记】多线程处理队列数据
using System.Collections.Concurrent; using System.Diagnostics; { int threadCount = 20; List<Task> tasks = new List<Task>(); ConcurrentQueue<int> queue ......
MQTT(消息队列遥测传输)
Message Queuing Telemetry Transport -- 消息队列遥测传输协议 MQTT(Message Queuing Telemetry Transport, 消息队列遥测传输协议)，是一种基于发布/订阅(publish/subscribe)模式的"轻量级"通讯协议，该协议构 ......
单调栈和单调队列学习/复习笔记
模板 P5788 【模板】单调栈 目的： 解决一个序列任意的一个数前/后第一个大于/小于他的数的问题。 实现： 首先先把输入的数组读进来 从后向前遍历，手写一个栈，对于扫到的每个元素都与栈顶元素进行比较。若扫到的元素大于等于栈顶元素（由于是手写栈，需要判断栈内是否还有元素，若没有直接加入元素即可）， ......
队列的API
2023.10.6 1.poll，peek，element 相同点：都是返回队列首个元素 不同点： poll：将首个元素从队列中弹出，如果队列是空的，就返回null peek：查看首个元素，不会移除首个元素，如果队列是空的就返回null element：查看首个元素，不会移除首个元素，如果队列是空的 ......
RabbitMQ 集群搭建和仲裁队列的使用
RabbitMQ 是基于 Erlang 语言开发的，该语言天然支持集群分布式模式，因此部署 RabbitMQ 集群非常简单。 RabbitMQ 的集群部署有两种模式： 普通集群：又称为标准集群，是一种分布式集群，将队列分散到集群的各个节点，提高整个集群的并发能力。 镜像集群：在普通集群的基础上，添加 ......