#ifndef __LINKQUEUE_H__ #define __LINKQUEUE_H__ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLF -1 #define OVERFLOW -2 ...
分类：
编程语言 时间：
2020-06-29 00:47:58
阅读次数：
119
数组模拟队列 代码模板 const int N = 1e6 + 10; int q[N], hh = 0, rr = -1; void push(int x) { q[++rr] = x; } void pop() { ++hh; } void isempty() { return hh <= tt ...
分类：
其他好文 时间：
2020-06-25 16:04:50
阅读次数：
49
一、什么是队列 队列是一种特殊的线性表，只能在头尾两端进行操作，特点是先进先出；就像排队买票一样，先来的先买 二、接口设计 三、代码实现 可以使用动态数组、链表等实现；这里两种实现栈与双向链表 1、栈 public class Queue { private Stack<Integer> inSta ...
分类：
编程语言 时间：
2020-05-25 00:08:12
阅读次数：
52
前言消息中间件本质上就是一种很简单的数据结构——队列，但是一条队列肯定是当不成中间件的，你必须要考虑性能、容灾、可靠性等等因素。这也给我的写作提供了一些思路，我将从队列开始，给你演示一条队列是如何进化成一个靠谱的中间件的。消息中间件的实现有很多，有新贵Kafka、RocketMq，也有老牌劲旅RabbitMq和ActiveMq，不过我最后选择了Nsq来讲解，因为它极简、清爽，用起来舒服，讲起来也好
分类：
其他好文 时间：
2020-05-14 01:54:02
阅读次数：
76
数据结构 队列&栈 队列 先入先出(FIFO)的数据结构 队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（ enqueue ），新元素始终被添加在 （ tail ）。 删除（delete）操作也被称为出队（ dequeue )。 你只能移除 （ head ）。 用数组实现循环队 ...
分类：
其他好文 时间：
2020-05-13 11:53:45
阅读次数：
64
什么是队列？ 队列是一种线性数据结构，要理解它，其实非常简单，举个例子。 假如高速公路上有一条隧道，所有通过隧道的车辆只允许从隧道的入口驶入，从隧道出口驶出，不允许逆行。因此，要想让车辆驶出隧道，只能按照车辆的驶入顺序，先驶入的车辆先驶出，后驶入的车辆后驶出，任何车辆都无法跳过它前面的车辆提前驶出。 ...
分类：
其他好文 时间：
2020-05-10 12:31:22
阅读次数：
74
在此之前，已经了解过顺序表和链表了，那么现在要了解的栈和队列，从本质上来说是基于上述俩个的，栈讲究“”后进先出”，而队列与之不同，要求“先进先出”，对于栈来说，根据规则，我们了解到，栈的“入栈”即为“尾插”，栈的出栈也要找到“尾数据”，考虑到实用性，我们的“栈“是基于顺序表完成的。这里就不细细展开了，而对于本次要讲的“队列”，根据使用规则，会发现，入队列类似“尾插”，出队列是“首”，因此，为了效率
分类：
其他好文 时间：
2020-04-08 13:40:07
阅读次数：
104
Channel是一个数据结构--队列 数据是先进先出 channel是线程安全的，多线程访问时不需要枷锁 channel是有类型的，声明时需要绑定数据类型 var chan int//双向管道 var chan<- int //只写管道 var <-chan int//只读管道 //上诉管道中的数据 ...
分类：
其他好文 时间：
2020-04-05 18:14:04
阅读次数：
78
队列，同栈一样是一个非常基础、常用的数据结构。 队列的基本操作：后进先出。 队列有以下类型： 1. 顺序队列 2. 链式队列 3. 循环队列：队满条件：(tail + 1) % n == head，队空条件：head == tail，tail 位置不存储数据 4. 阻塞队列 5. 并发队列 6. 优 ...
分类：
其他好文 时间：
2020-03-30 00:19:58
阅读次数：
72
[TOC] Queue用于模拟队列这种数据结构，队列通常是指“先入先出”（FIFO）的容器。队列头部保存在队列中存放时间最长的元素，队列尾部通常保留在队列中存放时间最短的元素。新元素插入(offer)到队列的尾部，访问(poll)操作将会返回队列头部的元素。通常队列不允许随机访问队列中的元素。 Qu ...
分类：
其他好文 时间：
2020-03-26 19:09:08
阅读次数：
71
