队列
消息队列与共享内存
消息队列与共享内存 1. 消息队列 1.1 消息队列的概述 消息队列是消息的链表，存放在内存中，由内核维护 消息队列的特点 1.消息队列中的消息是有类型的 2.消息队列中的消息是有格式的 3.消息队列可以实现消息的随机查询。消息不一定要以先进先出的次序读取，编程时可以按消息的类型读取 4.消息队列允 ......
队列 queue
双端队列 deque 1.双端队列知识需知由于队列是一种先进先出（FIFO）的数据结构，因此无法直接从队列的底部删除元素。如果希望从队列的底部删除元素，可以考虑使用双端队列（deque）。 双端队列（deque）是一种允许在两端插入和删除元素的数据结构。 使用 push_back() 和 push_ ......
C++ 优先队列 priority_queue
既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元 ......
【1.0】消息队列引入
【一】什么是消息队列 消息队列是一种基于"先进先出"（FIFO）原则的数据结构，用于在分布式系统中进行异步通信和解耦功能模块。 它提供了一种可靠的方式来传递和存储消息，确保消息在发送和接收之间的可靠性和顺序性。 【二】消息队列解决什么问题 【1】应用解耦 通过消息队列，可以将单体应用拆分成多个小功能 ......
【RabbitMQ六种队列模式与应用场景】
【一】RabbitMQ Producer:生产者,消息的提供者 Consumer:消费者,消息的使用者 Broker:MQ服务器，管理队列、消息及相关信息 Message:消息，程序间的通信的数据 Queue:队列，消息存放的容器，消息先进先出 Exchange:交换机，用于分发消息 【二】Rabb ......
10分钟从实现和使用场景聊聊并发包下的阻塞队列
上篇文章12分钟从Executor自顶向下彻底搞懂线程池中我们聊到线程池，而线程池中包含阻塞队列 这篇文章我们主要聊聊并发包下的阻塞队列 阻塞队列 什么是队列？ 队列的实现可以是数组、也可以是链表，可以实现先进先出的顺序队列，也可以实现先进后出的栈队列 那什么是阻塞队列？ 在经典的生产者/消费者模型 ......
5 栈和队列
5 栈和队列 近3年CSP-J初赛考察： 题号 题型 分值 2020 第1、7题 单项选择 4分 2021 第5题 单项选择 2分 2022 第2、4、5、10、11题 单项选择 10分 :::info 2023备考建议 最爱考的线性数据结构题型： 1.栈的先进后出，队列的先进先出特性。 2.出入栈 ......
数据结构-封装队列
list_queue.h #ifndef LIST_QUEUE_H #define LIST_QUEUE_H #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define TYPE int // 节点结构 typedef st ......
数组模拟链表 模拟栈和队列 单调栈和队列（9/7 9/8）
单链表 数组模拟链表可以加快速度，更利于优化算法 #include<iostream> using namespace std; const int N = 100010; int e[N], ne[N], head, idx; void init() { head = -1; idx = 0; } ......
代码随想录刷题记录——栈与队列篇
栈与队列理论基础 栈stack：先进后厨 队列queue：先进先出 STL（C++标准库） STL 栈和队列属于容器适配器（container adapter） 优先队列priority_queue： 默认大根堆，如果是pair<a,b>，默认比较a大小 如果需要比较b大小，且小根堆，可以如下实现 ......
Python 列表与队列弹出元素的速度对比
## 前言 理论上，Python列表结构可以实现队列的所有功能，甚至可以实现首尾元素的扩展和删减，这些操作利用其内置的函数就能实现，例如： `List.pop(0) , List.insert(0, element) , List.append(element), List.pop(-1)` 然而列 ......
为啥用阻塞队列，list不行吗
本文目录 - 说在前面 - 1、什么是阻塞队列？ - 2、主要并发队列关系图 - 3、阻塞队列和 List、Set 的区别是什么？ - 4、阻塞队列和普通Queue 队列的区别是什么？ - 5、阻塞队列的作用 - 6、阻塞队列的功能 - 7、阻塞队列的核心方法 - 7.1 take 方法 - 7.2 ......
数据结构代码题-栈、队列
[TOC] # 栈、队列 ## 栈 **栈的定义** ```C #define MaxSize 100 //储存空间的初始分配量 typedef int ElemType; typedef struct{ int top; //栈顶指针 ElemType data[MaxSize]; //存放元素的 ......
消息队列从基础到架构思维导图
本篇思维导图为RabbitMQ从基础知识到进阶知识的梳理，重点讲述了如何保证可靠性传递（消息不丢失），如何保证消息不重复消费，如何保证消息顺序消费，如何保证消息队列的高可用，如何解决消息积压问题，希望对你有帮助！如果需要xmind格式请留言，转发使用请标记来源，感谢！ ......
阻塞队列的原理及应用
阻塞队列是一种常用的并发编程工具，它能够在多线程环境下提供一种安全而高效的数据传输机制。本文将介绍阻塞队列的原理和使用场景，并通过实例演示其在多线程编程中的应用。 # 一、什么是阻塞队列 阻塞队列是一种特殊的队列，它具有以下几个特点： 1. 阻塞特性：当队列为空时，从队列中获取元素的操作将会被阻塞， ......
RabbitMQ 如何实现延迟队列？
延迟队列是指当消息被发送以后，并不是立即执行，而是等待特定的时间后，消费者才会执行该消息。 延迟队列的使用场景有以下几种： 1. 未按时支付的订单，30 分钟过期之后取消订单。 2. 给活跃度比较低的用户间隔 N 天之后推送消息，提高活跃度。 3. 新注册会员的用户，等待几分钟之后发送欢迎邮件等。 ......
双端队列
# 双端队列 ## 1. 求解连续数列 ```bash # 用例 7611 86 ``` ```java import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class ......
栈和队列 01 02 03
225: class MyStack(object): def __init__(self): self.q1 = deque() self.q2 = deque() def push(self, x): """ :type x: int :rtype: None """ self.q1.appen ......
优先队列（Priority Queue)
优先队列是特殊的“队列”，取出元素的顺序是依据优先权（关键字）的大小，而不是依据进入队列的先后顺序。 对于实现优先队列的存储，数组的插入操作效率比较低，我们考虑使用树。首先想到了二叉树，但多次的删除最值操作可能导致树的不平衡，也会导致效率变低，而完全二叉树平衡性好，并且存储方便，我们可以使用完全二叉 ......
Java中实现的栈or队列两种方式对比
# Java中实现的栈or队列两种方式对比 我们知道，在Java中，可以直接使用`Stack`来实现栈，这是一种看到名字就会自动想到栈的类，但是现代Java编程中却不推荐使用`Stack`来实现栈，这是为什么？首先来看一下Java中的Collection接口继承图： ![](https://im ......
C#常用多线程（线程同步，事件触发，信号量，互斥锁，共享内存，消息队列）
using System; using System.Threading; using System.Windows.Forms; using UtilForm.Util; namespace UtilForm { // 线程同步，事件触发，信号量，互斥锁，共享内存，消息队列 public part ......
E. Ina of the Mountain 优先队列
题意：给你一个长度为n的序列。问你最少进行多少次操作，使得最终整个序列的值都为k 操作：选一段区间，然后把这段区间的数全减一。 这个序列还有一个特性，就是当一个数为0时，这个数会变成k。 解法：一眼丁真P1969 [NOIP2013 提高组] 积木大赛 - 洛谷 | 计算机科学教育新生态 (luog ......
rabbitmq延迟队列
## 概念 所谓“延迟消息”是指当消息被发送以后，并不想让消费者立刻拿到消息，而是等待特定时间后，消费者才能拿到这个消息进行消费 ## 使用场景 1、订单在十分钟之内未支付则自动取消 2、预定会议后，需要在预定时间点前十分钟通知各个与会人员参加会议。 3、淘宝七天自动确认收货，自动评价功能等 ## ......
队列——链式存储
#include<stdio.h> #include<stdlib.h> //定义 typedef struct LinkNode{ int data; struct LinkNode *next; }LinkNode; typedef struct{ LinkNode *rear,*front; ......
队列——顺序存储
#include<stdio.h> #define MaxSize 10 //定义 typedef struct{ int data[MaxSize]; int rear,front; //队尾指针rear指向队尾元素的下一个位置，队头指针front指向对头元素 }SqQueue; //初始化 vo ......
rabbitmq死信队列
## 死信的概念 死信队列（Dead Letter Queue）是指当消息无法被消费者正常消费时，将这些无法消费的消息发送到专门的死信队列中，以便进行进一步的处理。这种处理方式通常被称为“死信处理”。 应用场景:为了保证订单业务的消息数据不丢失，需要使用到 RabbitMQ 的死信队列机制，当消息 ......
portswigger——Response queue poisoning（响应队列中毒）_02
响应队列中毒是一种强大的请求走私攻击形式，它会导致前端服务器开始将响应从后端映射到错误的请求。实际上，这意味着同一前端/后端连接的所有用户都将获得针对其他人的持久响应。 ......