http://www.cnblogs.com/wangguchangqing/p/6070286.html 想实现个循环缓冲区（Circular Buffer），搜了些资料多数是基于循环队列的实现方式。使用一个变量存放缓冲区中的数据长度或者空出来一个空间来判断缓冲区是否满了。偶然间看到分析Linux ...
分类：
系统相关 时间：
2018-05-31 14:41:11
阅读次数：
202
/*循环队列 我们用数组实现 特点 ：先进先出 我们设置一个队头front和队尾rear 当队列为空时front=rear,入队列时把数据放到rear的位置，然后rear向下移动一个 * 当rear再向下移动一位就和front指向同一块区域时（即rear+1=front），队列就已经装满了 * 出队... ...
分类：
其他好文 时间：
2018-05-08 23:54:36
阅读次数：
203
IO操作用多线程操作，而CPU密集型操作因为有全局解释器锁GIL，所以只使用一个线程，现在下载多线程，转换一个线程，典型的供销模式关系。下载线程完成后通知转换线程进行转换。 线程间通讯本例中采用队列的方式。 from collections import deque 中的deque是双端循环队列，采 ...
分类：
编程语言 时间：
2018-05-08 17:38:22
阅读次数：
228
其它pta数据结构编程题请参见：pta 题目 题目要求分别以深度优先搜索和广度优先搜索输出图的连通集。 广度优先搜索要用到队列，先回顾一下循环队列： 注意广度优先搜索BFS要在一个顶点入队的时候将其标记，而不是出队的时候。 另外c++全局变量会默认初始化。 还有形参要加上引用符号，否则改变不了实参的 ...
分类：
其他好文 时间：
2018-04-26 23:36:09
阅读次数：
236
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #define Max 5 typedef struct SqQueue{ int *base; //动态开辟内存 int front; //头指针 in ...
分类：
其他好文 时间：
2018-04-24 18:55:32
阅读次数：
210
指针学的好搓啊。。为了加深了对指针的运用 循环队列用了指针 链队列用了引用，还有就是在一个地方卡了好久好久，20多个报错无法编译通过要不要这么狠哇。。。最后发现是case内定义了新的变量惹 case里最好不要定义新的变量，否则会出现error:jump to case label，解决办法让case ...
分类：
其他好文 时间：
2018-04-11 11:38:05
阅读次数：
181
一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 ...
分类：
其他好文 时间：
2018-03-20 14:01:43
阅读次数：
336
和栈的先进后出不同，队列的形式是先进先出，队列的想法来自于生活中排队的策略， 顾客在付款结账的时候，按照到来的先后顺序排队结账。先来的顾客先结账，后来的顾客后结账。 队列有两种实现形式：１ 顺序表实现 ２ 循环顺序表 首先来看下顺序表的实现，在python中，队列的实现用list来写十分的方便。实现 ...
分类：
其他好文 时间：
2018-02-25 19:25:38
阅读次数：
189
原理： 接上一回队列的问题，上节队列弹出之后再插入会报出数组越界。所以这节改成循环队列。 所谓循环队列就是删除到队尾后重新指向队头，插入数据满了之后重新指向队头，实现一个循环。 运行结果图： 可以看出弹出全部的数据后，是可以重新插入数据的。而且重新插入的数据是可以重新弹出的。因此这个循环队列是有效的 ...
分类：
编程语言 时间：
2018-02-22 14:40:46
阅读次数：
239
原理： 队尾进，队头出。 运行截图 从队列一个个弹出数据也没有错，但是有一个错误就是弹出数据再次插入数据时会显示数组越界，是因为没有把font和end重置，下一篇循环队列将解决这个问题。 源代码： public class Myqueue { private int[] array; //底层数组 ...
分类：
编程语言 时间：
2018-02-22 13:37:38
阅读次数：
198
