利用循环队列编程实现一个缓存,具备以下功能:循环队列实现具备缓存的读写功能能,并每缓存5组数据，从缓存一次性读出处理

来源：蜘蛛抓取(WebSpider) 时间：2018-10-21 12:34 标签： 利用循环队列编程实现一个缓存



















先上一段代码主要就是队列结構体的定义和入队操作以及出队操作的函数实现

开始就是开辟一段连续的地址空间，然后用这个数组来保存一个队列用变量front和rear分别来记錄一个队列的队头和队尾

这样，当入队的时候rear++，出队的时候front++

入队的截止条件是rear==maxsize-1，也就是尾指针不能到达最大容量

出队的截止条件是front==rear，也就是出队的元素不能超过已入队的元素

//定义一个数组用于保存循环队列嘚元素 //保存循环队列中元素的当前个数 //以默认数组长度创建空循环队列 //以一个初始化元素来创建循环队列 //以指定长度的数组来创建循环队列 //获取循环队列的大小 //如果rear到头就转头 //保留队列的front端元素的值 //释放队列的front端元素 //如果front已经到头，那就转头 //返回队列顶元素但不删除队列顶元素 //判断循环队列是否为空


版权声明：本文为博主原创文章未经博主允许不得转载。 /catoop/article/details/

在开发中有时候我们会遇到这样的需求：

对一个集合操作，提前为集合指定最大大小在我们不断向集合中添加数据的时候，当数据内容超过最大值的时候自动将最先入队的元素移除队列。

实现方法很简单代码如下

* 队列长度，实例化类的时候指定

我要回帖

更多关于 利用循环队列编程实现一个缓存 的文章

 

随机推荐