目录 一、背景 二、概念 2.1 栈 2.2 队列 三、栈和队列的相互实现 3.1 用队列实现栈 3.2 用栈实现队列 四、总结 一、背景 栈和队列是数据结构中最常用到的两种结构，有非常广泛的运用，该篇文章将通过动画的手段，展示栈和队列相互实现的底层原理，让我们真正搞懂栈和队列的特性。 二、概念 2 ...
分类：
其他好文 时间：
2020-06-10 09:21:44
阅读次数：
82
一、队列的介绍及使用场景 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 示意图：(使用数组模拟队列示意图) 队列的使用场景：银行排队叫号系统 二、单向队列 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如 ...
分类：
编程语言 时间：
2020-06-08 14:56:33
阅读次数：
57
描述 Redis 事务本质：一个事务就是一组命令的集合！一个事务中的所有命令都会被序列化，在事务执行过程中按照顺序执行！ 特性 Reids事务保证：一次性、顺序性、排他性！执行一系列的命令！ 一次性：只有当所有的命令进入队列后，再一次性执行。 顺序性：按照进入队列的先后顺序执行，先进先出。 排他性： ...
分类：
其他好文 时间：
2020-06-06 14:30:17
阅读次数：
85
画画还真是费时间，主要的思路就是有队列来完成层次遍历，首先需要一个遍历结点的指针p，初始化首尾指针，当p！=null进入循环，让根节点1入队，rear指针+1， 下面的循环遍历条件是首尾指针不等(rear!=front) 标记一下此时的父结点p就是队列的首结点p=queue[rear],首节点出队f ...
分类：
编程语言 时间：
2020-06-04 21:17:21
阅读次数：
83
一、双端队列 双端队列 双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。 双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。 双端队列（Deque），是一种类似于队列的元素的有序集合。它拥有 ...
分类：
编程语言 时间：
2020-06-03 21:56:36
阅读次数：
104
1，新建queue php artisan make:Job queueTest 2,变更了queueTest 需要更新 php artisan queue:restart 3, 查看队列执行情况 php artisan queue:work 4,将数据存入队列 $this->dispatch(ne ...
分类：
其他好文 时间：
2020-06-02 19:25:49
阅读次数：
154
题目大意 桌上有一叠牌，自上而下编号为1~n。若桌上牌数大于1张，那么丢弃一张顶部牌后，再将现在的顶部牌移到最后。要求给出模拟过程和最终剩余的牌号 思路分析 典型队列模拟，丢弃即出队，移到最后即入队，但队列大小为1时停止操作 注意点 注意n=1时特例，Discarded cards:后无需空格 #i ...
并查集（Disjoint Sets），直译即不相交集。 等价关系 离散数学中对等价关系的定义：满足自反性、对称性和传递性的关系。 集合A，?(a,b)，a,b∈A，满足aRb，则称R为A上的关系，若R满足以上三种性质，则为等价关系。 数学上的定义不必过多解释，只需知道，等价关系是用来对集合中的元素分 ...
分类：
编程语言 时间：
2020-06-01 20:37:19
阅读次数：
62
队列的一种实现，循环队列，通过使用固定长度数组及首尾指针实现队列的入队、出队等： 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
