队列 1.先进先出 2.可以使用数组或者链表来模拟队列 数组形式 单向队列 首先需要俩个指针，front和rear。front表示头指针，rear表示尾指针。 front = -1,rear = -1 front==rear：该队列为空 rear==Maxsize-1：该队列满了 但是单纯的这样设计 ...
分类：
编程语言 时间：
2021-05-24 07:31:45
阅读次数：
0
设循环队列的容量为50（1—50）经过入队退队运算有front= ,rear= 。问队列中有多少元素？ （1）Front指向循环队列起始位置的第一个，因此后面的所有元素有50-Front+1 = 50-26+1 = 25个，Rear指向循环队列最后一个元素的下一个，因此前面的所有元素是15-1 = ...
分类：
其他好文 时间：
2021-02-09 12:15:47
阅读次数：
0
一日一技：如何把MongoDB作为循环队列我们在使用MongoDB的时候，一个集合里面能放多少数据，一般取决于硬盘大小，只要硬盘足够大，那么我们可以无休止地往里面添加数据。有些时候，我只想把MongoDB作为一个循环队列来使用，期望它有这样一个行为：1.设定队列的长度为102.插入第1条数据，它被放在第1个位置3.插入第2条数据，它被放在第2个位置4....5.插入第10条数据，它被放在第10个位
分类：
数据库 时间：
2020-12-08 12:52:01
阅读次数：
8
描述 如果允许在循环队列的两端都可以进行插入和删除操作。构造一个循环队列，实现从队头入队，从队尾出队并输出。约定从队头入队时向下标小的方向发展，从队尾入队时则向下标大的方向发展。 输入 多组数据，每组数据有两行。第一行为一个整数n，n表示入队序列A的长度（n个数依次连续入队，中间没有出队的情况），第 ...
分类：
其他好文 时间：
2020-11-23 12:47:48
阅读次数：
19
Xenia lives in a city that has n houses built along the main ringroad. The ringroad houses are numbered 1 through n in the clockwise order. The ringro ...
分类：
其他好文 时间：
2020-07-22 16:21:56
阅读次数：
74
Queue表示对象的先进先出集合。实现了ICollection接口，可以由数组或链表两种形式实现，在.NET中是以数组的形式实现的。 概念 队列是一种特殊的线性表，特殊之处在于它只允许在表头（head）进行删除操作，而在表尾（tail）进行插入操作。 队列的数据元素又称为队列元素。在队列中插入一个队 ...
分类：
其他好文 时间：
2020-07-21 22:22:47
阅读次数：
77
1. 队列定义： 一种可以实现 “先进先出” 的存储结构（类似于排队） 只允许在一端插入元素，在另一端删除元素，不可以混在一起 2. 队列分类： 链式队列：由链表实现的队列，本质是链表 静态队列：由数组实现的队列，本质是数组 3. 循环队列讲解 静态队列为什么必须时循环队列：静态队列必须是循环队列， ...
分类：
其他好文 时间：
2020-07-18 22:07:03
阅读次数：
68
#一.栈 如图： ##①栈顶指针移动 ##②进栈代码： ##③出栈代码： ##④各种条件： ##⑤共享栈： #二.队列 如图： ##①入队出队操作示意图 ##②循环队列示意图 ##③队列各种条件 ##④出入队代码： ##⑤链式出入队 ##⑥双端队列 #三.压缩矩阵 ##①对称矩阵 ##②三角矩阵 # ...
分类：
其他好文 时间：
2020-07-04 17:19:40
阅读次数：
177
一. 队列 1.队列定义：只允许在表的一端进行插入，表的另一端进行删除操作的线性表。 2.循环队列：把存储队列的顺序队列在逻辑上视为一个环。 循环队列状态： 初始时：Q.front=Q.rear=0 front指针移动：Q.front=(Q.front+1)%MaxSize rear指针移动：Q.r ...
分类：
编程语言 时间：
2020-07-01 00:11:18
阅读次数：
88
/* 4.11 队列的抽象数据类型 ADT 队列（Queue） Data 同线性表。元素具有相同腐乳类型，相邻元素具有前驱和后继关系。 operation InitQueue(*Q) //初始化操作，建立一个空队列Q。 DestoryQueue(*Q) //若队列Q存在，则销毁它。 ClearQue ...
分类：
其他好文 时间：
2020-06-28 22:32:03
阅读次数：
77
