队列 概念 队列：是限只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 遵循先进先出原则，简称FIFO 线性表 —> 用数组或是链表来实现。 抽象数据类型 队列也有类似线性表的各种操作，不同的是 插入数据只能在队尾进行 删除数据只能在队头进行 实际场景：银行叫号排队 数组模拟队列 思路分析 ...
分类：
其他好文 时间：
2020-07-06 01:02:49
阅读次数：
57
队列是一种基本的数据结构 基本概念 队列(Queue)：具有一定操作约束的线性表 只能在一端插入，而在另一端删除 数据插入：入队列(AddQ) 数据删除：出队列(DeleteQ) 先进先出：First In First Out(FIFO) 抽象数据类型描述 类型名称：队列 数据对象集：一个有0个或多 ...
分类：
其他好文 时间：
2020-07-05 19:11:44
阅读次数：
64
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回： [3,9,20,15,7] 因为是要从上到下，所以要求先进先出，先压入的一层就要先输出，所以采用队列。 从第一层开 ...
分类：
其他好文 时间：
2020-07-04 13:42:26
阅读次数：
69
点击使用幕布网页版查看（含思维导图）[栈] 点击使用幕布网页版查看（含思维导图）[队列] 栈（stack） 特点：操作受限的线性表，只允许在一端插入和删除数据，后进先出 顺序栈，入栈操作有两种情况： 栈空间足够，那么直接入栈就行（定义不涉及内存搬移的入栈操作为simple-push操作，时间复杂度为 ...
分类：
其他好文 时间：
2020-07-03 17:51:42
阅读次数：
67
栈（Stack） 队列（Queue） 线性表 链表 先进后出 先进先出 top （front,rear） (data,link) （prior,next） | 只能在表的一端进行插入和删除操作的线性表 | 只能在表的一端进行插入和在另一端进行删除操作的线性表 |允许在表内任一位置进行插入和删除|| ...
分类：
其他好文 时间：
2020-07-01 14:17:53
阅读次数：
74
1.介绍 redis中的list既实现了栈（先进后出）又实现了队列（先进先出） 1.示意图 2.各命令详解 LPUSH/RPUSH LPUSH: 从队列的左边入队一个或多个元素 将所有指定的值插入到存于 key 的列表的头部。如果 key 不存在，那么在进行 push 操作前会创建一个空列表。 如果 ...
分类：
其他好文 时间：
2020-06-27 11:56:54
阅读次数：
143
上一节我们实现RAM的相关知识，也对比了RAM和FIFO的区别；FIFO：先进先出数据缓冲器，也是一个端口只读，另一个端口只写。但是FIFO与伪双口RAM的不同，FIFO为先入先出，没有地址线，不能对存储单元寻址；而伪双口RAM两个端口都有地址线，可以对存储单元寻址。但是FIFO内部的存储单元主要是 ...
分类：
其他好文 时间：
2020-06-27 11:48:45
阅读次数：
61
1. java常见队列： (1) ArrayBlockingQueue： 一个基于数组结构的有界阻塞队列, FIFO(先进先出)。(2) LinkedBlockingQueue： 一个基于链表结构的阻塞队列, 此队列按FIFO (先进先出) 排序元素, 吞吐量通常要高于ArrayBlockingQu ...
分类：
编程语言 时间：
2020-06-25 21:19:17
阅读次数：
345
一、消息队列概述 消息队列（MessageQueue，简称为MQ）其本质是就是个队列，FIFO先进先出，只不过是队列中储放的主要内容是message，因而叫消息队列主要用于：不同的服务server、进程process、线程thread相互间通信二、选用消息队列的场景①异步处理②流量控制③服务解耦④发 ...
分类：
系统相关 时间：
2020-06-24 00:34:13
阅读次数：
122
C# 队列（Queue） 队列（Queue）代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为入队，当您从列表中移除一项时，称为出队。 Queue 类的方法和属性 Queue 类的一些常用的 属性 属性 描述 Count 获取 Queue 中包含 ...
