本文针对数据结构基础系列网络课程(3)：栈和队列中第9课时环形队列的存储及基本操作。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。顺序环形队列算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：sqqueue.h，包含定义顺序环形队列数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef SQQUEUE_H_INCLUDED
#d...
分类：
编程语言 时间：
2015-09-15 11:10:05
阅读次数：
223
原文链接：http://blog.sina.com.cn/s/blog_8b200d440100xsug.html环形队列是在实际编程极为有用的数据结构,它有如下特点。它是一个首尾相连的FIFO的数据结构，采用数组的线性空间,数据组织简单。能很快知道队列是否满为空。能以很快速度的来存取数据。因为有简...
分类：
其他好文 时间：
2015-08-04 15:24:23
阅读次数：
156
原文链接：http://blog.csdn.net/billow_zhang/article/details/4420789在程序的两个模块间进行通讯的时候，缓冲区成为一个经常使用的机制。如上图，写入模块将信息写入缓冲区中，读出模块将信息读出缓冲区。这样使得：将程序清晰地划分模块，建立良好的模块化架...
分类：
其他好文 时间：
2015-08-04 15:14:35
阅读次数：
115
Atitit.升级软件的稳定性---基于数据库实现持久化循环队列环形队列1.前言::选型(马) 12.实现java.util.queue接口 13.当前指针的2个实现方式 11.1.用一个游标last来指示(指针表字段last),麻烦的,不推荐 11.2.(简单,推荐)使用循环次数来指示,每循环加1...
分类：
数据库 时间：
2015-07-12 21:35:34
阅读次数：
149
随着各种盒子的涌现，高清的P2P直播研究开始有些返潮；在技术上，P2P直播分为几大块，一是资源获取，二是资源的缓冲设计，三是用户间的分发、交互处理，四是播放和呈现其中，二三比较关键，设计的好坏决定了最终效果；出于对P2P研究的爱好，一直关注这一块的优化设计，参考的文献也较多（此处省略各种大牛文献列表...
分类：
其他好文 时间：
2015-07-02 13:53:53
阅读次数：
128
为了能够充分地使用数组中的存储空间，把数组的前端和后端连接起来，形成一个环形的顺序表，即把存储队列元素的表从逻辑上看成一个环，称为环形队列，也叫循环队列。
ps：1、队空条件：front==rear
2、队满条件：(rear+1)%maxSize == front //少用一个空间，即最多放maxSize-1个元素。
3、初始化时front=rear=0；...
分类：
其他好文 时间：
2015-06-11 17:10:04
阅读次数：
131
一. 实验目的 实现一个c程序,该程序能模拟解决有限缓冲问题,其中消费者和生产者产生和消耗随机数二.实验内容缓冲区元数据类型为buffer_item,大小为1000的数组,按环形队列处理生产者和消费者线程生产者不断执行如下两个操作:消费一个随机数,生产两个随机数消费者不断执行如下两个操作:生产一个随...
分类：
编程语言 时间：
2015-05-03 20:21:49
阅读次数：
129
最近有一个特别坑人的需求，厂家平板提供了一个回声消除接口，但每次只能读固定大小的字节数，但我们的编码器每次读取的自己数和这个大小不一样，于是就萌生了一种做一个buffer来临时存储声音数据，然后编码器再去读取，这样不管厂家每次读多少个自己，codec这边也可以控制读取的字节数了。
首先映入眼帘的肯定首选环形buffer
我先定义一个writeIndex 一个 readIndex，和一个当前bu...
分类：
其他好文 时间：
2015-04-10 11:25:26
阅读次数：
117
共享内存现在使用环形队列，以前使用boost的那一套，难以看懂，现在直接改成环形队列简单多了，将环形队列的头和尾放入共享内存中，也是安全的和内存池的实现差不多，都是先分配好，然后放入队列中，只是这个是环形队列，而那个是无锁队列，具体哪个队列的效率高，个人感觉还是环形队列的效率高然后再外层再搞个环形队...
分类：
其他好文 时间：
2015-03-18 12:02:06
阅读次数：
124
今天通过打印头和尾的值来看里面的规律，数学不好真看不懂下面的意思int size = (m_nTail - m_nHead + MAX_LEN) % MAX_LEN;int size = (m_nHead - m_nTail + MAX_LEN - 1) % MAX_LEN;但通过打印头和尾的值能发...
分类：
其他好文 时间：
2015-02-24 20:58:10
阅读次数：
211
