一、 优先队列的概述 在前面的数据结构（三）：线性表-栈，队列中记录到，队列是先进先出的结构，元素在队列末端添加，在队列前头删除，若使用该队列的数据结构，则当要找出队列中的最大最小值时，需要遍历队列 对每个元素做比较后得出，这样在实际的生产应用中效率是很低的，这时就需要有一种队列，能快捷的获取队列中 ...
分类：
其他好文 时间：
2020-12-03 12:22:31
阅读次数：
5
##一、数据存储结构 数据存储的常用结构有：堆栈、队列、数组、链表。 ###1.1 堆栈 ① 先进后出 ② 压栈：存元素 ③ 弹栈：取元素 ###1.2 队列 ① 先进先出 ② 出队 ③ 入队 ###1.3 数组 ① 查找元素快：通过索引，可以快速访问指定位置的元素 ② 增删元素慢： 👐 指定索引 ...
分类：
其他好文 时间：
2020-11-19 12:28:51
阅读次数：
5
#头文件 #include<queue> 首先是基本的用法 定义一个普通队列（先进先出） queue q; 然后是一些基本的用法： a=q.top(); a=q.front();//两个都是取队首元素 a=q.back();//返回对尾元素 q.push(a);//将a入队 q.pop();//将队 ...
分类：
其他好文 时间：
2020-11-16 14:04:06
阅读次数：
18
本文源码：GitHub·点这里||GitEE·点这里一、队列结构1、基础概念队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。2、特点描述队列是一个有序列表，可以用数组或是链表来实现，遵循先进先出的原则。即:先进入队列的数据，会先取出；后
分类：
编程语言 时间：
2020-09-17 19:41:15
阅读次数：
93
本章我们介绍有关栈的知识，栈的重点在于顺序存储，链式存储及其特点。 1.栈的基本概念 （1）栈的定义 栈是只允许在一端进行插入和删除的线性表。有一个栈顶和栈底。栈顶是允许插入和删除的那一端，栈底是不允许插入和删除的那一端。如果一个栈不包括任何元素，就是一个空表也就是空栈。 栈的特点是先进先出。 (2 ...
分类：
其他好文 时间：
2020-09-17 17:51:55
阅读次数：
21
队列（Queue）：与栈相对的一种数据结构，集合（Collection）的一个子类。队列允许在一端进行插入操作，而在另一端进行删除操作的线性表，栈的特点是后进先出，而队列的特点是先进先出。队列的用处很大，比如实现消息队列。Queue类关系图，如下图所示：注：为了让读者更直观地理解，上图为精简版的Queue类关系图。本文如无特殊说明，内容都是基于Java1.8版本。队列（Queue）1）Queue分
分类：
其他好文 时间：
2020-08-02 10:18:18
阅读次数：
73
队列：先进先出 头文件：<queue> 基本操作： queue<Type>q; //定义队列，Type可以系统定义的数据类型，也可以是自己定义的结构体类型 q.push(item); //把item放入队列的尾部 q.front(); //返回队首元素，但不会删除 q.pop(); //删除队首元素 ...
分类：
其他好文 时间：
2020-07-31 12:28:58
阅读次数：
87
Socket层 Socket有一个缓冲区，缓冲区是一个流，先进先出，发送和取出的可自定义大小的，如果取出的数据未取完缓冲区，则可能存在数据怠慢。造成粘包的问题 黏包问题：文件大小和文件内容，一起在缓冲区发送给服务端，就会产生粘包的现象 Socket发送两条连续数据时，可能最终会拼接成一条进行发送 解 ...
分类：
其他好文 时间：
2020-07-28 22:26:39
阅读次数：
69
线程阀：一种线程与线程之间相互制约和交互的机制。 Queue（队列）：用于保存一组元素，存取时，遵循先进先出原则。 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。 进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为 ...
分类：
编程语言 时间：
2020-07-26 19:12:55
阅读次数：
61
一个先进先出的容器，需要用到头文件 <queue>。 函数成员名 功能 返回值类型 que.empty() 判断队列是否为空，非空返回假，空返回真 bool que.size() 返回队列中元素的个数 unsigned long long que.push(x) 将元素 x 放进队尾 void qu ...
分类：
其他好文 时间：
2020-07-26 01:49:28
阅读次数：
48
