通过上面的分析我们已经对循环队列很了解了，现在我们来学习下循环队列的实现形式 1、代码使用数组现实循环队列 ...
分类：
其他好文 时间：
2017-06-05 23:53:16
阅读次数：
282
上面讲解都是循环队列，如果是链表实现的话就很简单，队列只有循环队列才比较复杂 此时队列中只存储一个有效元素3，当在删除一个元素的时候，队列为空，pFont向上移动，pFont等于pRear，但是此时pFont的值不为null 1、下面分析下如何向队列中添加元素 我们添加元素的时候只有在pRear的地 ...
分类：
其他好文 时间：
2017-06-05 21:05:49
阅读次数：
227
# include # include typedef struct Queue { int * pBase; int front; int rear; }QUEUE; void init(QUEUE *); bool en_queue(QUEUE *, int val); //入队 void tr... ...
分类：
其他好文 时间：
2017-05-19 00:52:02
阅读次数：
194
队列概念 队列（Queue）是限定只能在一端插入、另一端删除的线性表。允许删除的一端叫做队头（front),允许插入的一端叫做队尾（rear），没有元素的队列称为“空队列”。 队列具有先进先出（FIFO）的特性。 普通顺序队列存在的问题 在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位 ...
分类：
编程语言 时间：
2017-05-14 18:04:18
阅读次数：
255
题意: 每一个数字有自己所属的团队,如果所属的团队已经有人在队列里,放在团队的最后一个,要不然放队列里最后一个 注意:一个团队里的最多1000个元素,但是入队,出队的操作会达到200000次 解法:循环队列,声明一个n长的数组,数组的每一个元素都是一个循环队列 没有判断队列是否满了,只简单的判断是否 ...
分类：
其他好文 时间：
2017-05-13 18:04:23
阅读次数：
181
No abstract, please look at the body. ...
分类：
编程语言 时间：
2017-05-11 18:42:00
阅读次数：
624
循环队列 queue.h queue.cpp main.cpp ...
分类：
编程语言 时间：
2017-05-09 00:59:44
阅读次数：
192
栈是一种只能在一端进行插入或者删除操作的线性表，其中允许进行插入或删除的一端称为栈顶。顺序栈typedef struct{ int data[MaxSize]; int top;}SqStack;对于一个顺序栈st,一共有 4个要素，包括两个特殊的状态和两个操作:两个状态栈空状态 st.top==-... ...
分类：
其他好文 时间：
2017-05-07 21:11:42
阅读次数：
214
ccf20170304地铁修建_Solution 这里最短路为所以从点1到点n的路径中最长的道路的长度。 因为1 ≤ n ≤ 100000，1 ≤ m ≤ 200000，属于稀疏图，所以使用Spfa(循环队列)较适合，如果使用dijkstra需要堆优化。 其实这道题用并查集最好，对所有道路长度从小到 ...
分类：
其他好文 时间：
2017-05-06 14:14:55
阅读次数：
501
循环队列 队列：先进先出，FIFO。 牺牲一个单元，使队列为空和只有一个元素时不要产生歧义 队首front，队尾rear，队列为a[front+1]~a[rear] 开一个大小为n的数组，a:array[0..n-1] of longint ，当rear=n-1时，需要在队尾增加一个数据，此时没有存 ...
分类：
其他好文 时间：
2017-05-06 14:12:54
阅读次数：
261
