一、什么是队列 队列是一种特殊的线性表，只能在头尾两端进行操作，特点是先进先出；就像排队买票一样，先来的先买 二、接口设计 三、代码实现 可以使用动态数组、链表等实现；这里两种实现栈与双向链表 1、栈 public class Queue { private Stack<Integer> inSta ...
分类：
编程语言 时间：
2020-05-25 00:08:12
阅读次数：
52
C++队列Queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() 删除第一个元素5.push() 在末尾加入一个元素6.size() 返回队列中 ...
分类：
编程语言 时间：
2020-05-22 00:03:41
阅读次数：
69
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 我的想法： 栈是先进后出，队列是先进先出。两个完全相反的操作，只能将两个栈想象成“倒豆子”，倒来倒去的完成操作。如果想高阶一些的办法，既然有俩个栈，让一个管push另一个负责pop，岂不是有一种自己当老板，因 ...
分类：
其他好文 时间：
2020-05-20 00:23:01
阅读次数：
90
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 首先要明确队列的特性是先进先出，栈的特性是先进后出； 在进队列的方法里我们只要有容器能装元素就行了，所以直接往栈1里压； 在出队列方法里，要保证出队列的是最先进入的元素： 最直观的想法就是把栈1的元素挨个出 ...
分类：
其他好文 时间：
2020-05-19 22:45:58
阅读次数：
62
一、定义 1、堆：FIFO队列优先，先进先出。jvm只有一个堆区被所有线程所共享！堆存放在二级缓存中，调用对象的速度相对慢一些，生命周期由虚拟机的垃圾回收机制定。 2、栈：FILO先进后出，暂存数据的地方。每个线程都包含一个栈区！栈存放在一级缓存中，存取速度较快，“栈是限定仅在表头进行插入和删除操作 ...
分类：
其他好文 时间：
2020-05-18 00:25:23
阅读次数：
89
首先介绍一下PriorityQueue优先队列，普通队列是先进先出的，但是优先队列刚好不是这样的，优先队列存在着一个优先级，换句话说也就是排序问题，队列里的对象，某个值越大，或越小，排的就越靠前。这里就用到了Comparable接口。pic-1589438395307.png这里的Student对象... ...
分类：
其他好文 时间：
2020-05-14 15:53:20
阅读次数：
65
队列具有FIFO（先进先出）的特点，此处笔者采用数组的方式实现一个简单的队列功能。 1、Java代码实现 (1)、定义相关属性 //数组容量 private int capacity; //当前数组长度 private int length = 0; //具体数据 private Object[] ...
分类：
编程语言 时间：
2020-05-14 15:31:17
阅读次数：
74
一直以来总能听到消息队列这个词，今天想要记录一下我的理解， 消息队列（Message Queue）: 1、理解定义：首先想起一个内容叫做队列（Queue）,这个在我头疼的数据结构中很常见的东西，其实简单来说就是先进先出，而消息队列就是要把传输的数据放在这个队列中。 2、理解作用： （1）解耦：开发时 ...
分类：
其他好文 时间：
2020-05-12 14:04:27
阅读次数：
57
队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。 与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图 1 所示： 图 1 队列存储结构 通常，称进数据的一端为 "队尾"，出数据的一端为 "队头"，数据元素进队列的过程称为 "入队"，出队列的过程称为 ...
分类：
其他好文 时间：
2020-05-10 20:52:00
阅读次数：
78
1、Queue（队列对象） Queue是python中的标准库，可以直接impot Queue引用。 队列是线程间最常用的交换数据的形式。 1.1 初始化 class Queue.Queue(maxsize) #FIFO 先进先出 1.2 包中的常用方法 Queue.qsize() 返回队列的大小 ...
分类：
编程语言 时间：
2020-05-10 00:58:43
阅读次数：
74
