一、队列的介绍及使用场景 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 示意图：(使用数组模拟队列示意图) 队列的使用场景：银行排队叫号系统 二、单向队列 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如 ...
分类：
编程语言 时间：
2020-06-08 14:56:33
阅读次数：
57
fanout 扇出 也曾为广播 在广播模式下，消息发送流程是这样的： 可以有多个消费者 每个消费者有自己的queue(队列) 每个队列都要绑定到Exchange(交换机) 生产者发送的消息，只能够发送到交换机，交换机决堤要发送给那个队列，生产者无法决定 交换机把消息发送给绑定过的所有队列 队列的消费 ...
分类：
其他好文 时间：
2020-06-06 21:22:38
阅读次数：
161
MQ全称Message Queue ，即消息列队，RabbitMQ是由erlang语言开发，基于AMQP(Advanced Message Queue 高级消息列队协议) 协议实现的消息列队，它是一中应用程序之间的通信方法，消息队列在分布式系统开发中应用非常广泛。官网：https://www.rab ...
分类：
其他好文 时间：
2020-06-04 15:41:42
阅读次数：
66
队列的一种实现，循环队列，通过使用固定长度数组及首尾指针实现队列的入队、出队等： class CircularQueue<T> { private Object[] data; //数据存储数组 private int head; //队列头指针 private int tail; //队列尾指针 ...
分类：
其他好文 时间：
2020-06-01 09:12:35
阅读次数：
67
1：18 1.什么是高并发系统的消息队列？ 队列：对头+队列容器+对尾 消息队列（MessageQueue MQ）：有一个队列容器，生产者（入队列），消费者（出队列） 2.使用消息队列的场景（使用消息队列的原因）： 2.1 分布式场景 2.1.1 异步处理 多线程可以节省时间，但是会降低cpu吞吐量 ...
分类：
其他好文 时间：
2020-05-30 19:56:13
阅读次数：
59
队列 队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。 与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图 1 所示： 图 1 队列存储结构 队列存储结构的实现有以下两种方式： 顺序队列：在顺序表的基础上实现的队列结构； 链队列：在链表的基础上实现 ...
分类：
其他好文 时间：
2020-05-28 21:59:49
阅读次数：
77
地址：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ <?php /** 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾 ...
分类：
其他好文 时间：
2020-05-28 19:43:47
阅读次数：
62
一、什么是队列 队列是一种特殊的线性表，只能在头尾两端进行操作，特点是先进先出；就像排队买票一样，先来的先买 二、接口设计 三、代码实现 可以使用动态数组、链表等实现；这里两种实现栈与双向链表 1、栈 public class Queue { private Stack<Integer> inSta ...
分类：
编程语言 时间：
2020-05-25 00:08:12
阅读次数：
52
1 基本概念 链表：插入数据的时间复杂度为O(1)，查找元素的时间复杂度为O(N)； 栈：栈是限制插入和删除元素操作只能在栈顶上进行的表，因而称为先入后出表，提供push、pop和top操作，其中，对空栈执行pop和top视为一个错误； 队列：队列与栈不同，插入在一端进行，删除在另一端进行，因而称为 ...
分类：
编程语言 时间：
2020-05-17 13:03:22
阅读次数：
77
队列结构 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define OK 1; 5 #define False -1; 6 //结点结构 7 typedef struct QNode 8 { 9 char date ...
分类：
其他好文 时间：
2020-05-16 20:30:36
阅读次数：
68
