队列具有FIFO（先进先出）的特点，此处笔者采用数组的方式实现一个简单的队列功能。 1、Java代码实现 (1)、定义相关属性 //数组容量 private int capacity; //当前数组长度 private int length = 0; //具体数据 private Object[] ...
分类：
编程语言 时间：
2020-05-14 15:31:17
阅读次数：
74
什么是队列？ 队列是一种线性数据结构，要理解它，其实非常简单，举个例子。 假如高速公路上有一条隧道，所有通过隧道的车辆只允许从隧道的入口驶入，从隧道出口驶出，不允许逆行。因此，要想让车辆驶出隧道，只能按照车辆的驶入顺序，先驶入的车辆先驶出，后驶入的车辆后驶出，任何车辆都无法跳过它前面的车辆提前驶出。 ...
分类：
其他好文 时间：
2020-05-10 12:31:22
阅读次数：
74
java Queue中 add/offer，element/peek，remove/poll中的三个方法均为重复的方法，在选择使用时不免有所疑惑，这里简单区别一下： 1、add()和offer()区别: add()和offer()都是向队列中添加一个元素。一些队列有大小限制，因此如果想在一个满的队列 ...
分类：
编程语言 时间：
2020-05-04 21:33:51
阅读次数：
68
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 思路： 一个栈存储元素，一个栈辅助 维护两个栈，第一个栈存储元素，第二个栈用 ...
分类：
其他好文 时间：
2020-05-02 09:22:43
阅读次数：
67
一、栈 二、队列 一、栈 1.概念 2. 3.栈的顺序存储结构——进栈操作 4.栈的顺序存储结构——出栈操作 5.栈的链式存储结构——进栈操作 6.栈的链式存储结构——出栈操作 二、队列 1.概念 2.循环队列 3.队列的链式存储结构——入队操作 4.队列的链式存储结构——出队操作 ...
分类：
其他好文 时间：
2020-05-01 20:15:06
阅读次数：
52
阻塞队列 概念 队列 队列就可以想成是一个数组，从一头进入，一头出去，排队买饭 阻塞队列 BlockingQueue 阻塞队列，排队拥堵，首先它是一个队列，而一个阻塞队列在数据结构中所起的作用大致如下图所示： 线程1往阻塞队列中添加元素，而线程2从阻塞队列中移除元素 当蛋糕店的柜子空的时候，无法从柜 ...
分类：
其他好文 时间：
2020-05-01 00:46:29
阅读次数：
46
2020-04-25 18:19:22 问题描述： 给定一个长度为n的数组a，它有n * (n + 1) / 2个子数组。请计算这些子数组的和，然后按照升序排列，并返回排序后第k个数。 样例 Example1 Input: [2,3,1,4] 6 Output:5 Explanation: 我们可以 ...
分类：
编程语言 时间：
2020-04-25 19:13:36
阅读次数：
60
1、队列：在表的一端插入，表的另一端删除，允许插入的一端为队尾，允许删除的一端为队头。先进先出FIFO。 2、队列的基本操作 InitQueue(&Q)：构造空队列 DestroyQueue(&Q)：销毁队列 ClearQueue(&Q)：清空队列 QueueEmpty(Q)：判断队列是否为空 Qu ...
分类：
编程语言 时间：
2020-04-22 13:43:10
阅读次数：
80
1、消息队列的消息重复消费 消息重复消费是使用消息队列之后，必须考虑的一个问题，也是比较严重和常见的问题，但凡用到了消息队列，第一时间考虑的就是重复消费的问题。 就比如有这样的一个场景，用户下单成功后我需要去一个活动页面给他加GMV（销售总额），最后根据他的GMV去给他发奖励，这是电商活动很常见的玩 ...
分类：
其他好文 时间：
2020-04-16 00:33:51
阅读次数：
228
1.什么是队列 [1] 队列只允许在表的前端（front）进行删除操作，且在表的后端（rear）进行添加操作； [2] 队列是“先进先出”，进行插入操作的后端称为队尾rear，进行删除操作的前端称为队首front； [3] 队列的种类：顺序队列和循环队列。 [4] 队列同栈一样，即能利用数组实现（线 ...
分类：
其他好文 时间：
2020-04-13 22:25:28
阅读次数：
73
