一、队列是什么 队列是一种可以实现“先进先出”的存储结构。 队列通常可以分为两种类型: ①顺序队列,采用顺序存储,当长度确定时使用。 顺序队列又有两种情况: ②链式队列,采用链式存储,长度不确定时使用(由链表实现)。 由于链式队列跟链表差不多,所以在这里只针对循环(环形)队列来说明并实践。 循环队列 ...
分类:
其他好文 时间:
2017-10-26 19:02:33
阅读次数:
251
在网上看到一篇比较好的介绍队列的文章,地址为:http://www.cnblogs.com/kubixuesheng/p/4104802.html 特此感谢原创作者,以下均为摘抄。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ...
分类:
其他好文 时间:
2017-09-23 14:35:48
阅读次数:
116
将数组queue[mMaxSize]视为环,队列头指针front,尾指针rear,为了避免二义性,最多只容纳mMaxSize-1个元素; front == rear时,队列为空;front == (rear+1) % mMaxSize时,队列为满; front所指处不放元素; void queueA... ...
分类:
其他好文 时间:
2017-09-10 17:42:11
阅读次数:
142
一、MongoDB固定集合概念 固定集合指的事先创建,并且大小固定的集合。即假设一个集合设置了固定为100,再添加一条文档的时候,会把最前面的文档剔除,永远只保留100条数据。 固定集合特性:固定集合很像环形队列,如果空间不足,醉枣的文档就会被删除,为新的文档腾出空间。一般来说,固定集合适用于任何想 ...
分类:
数据库 时间:
2017-09-09 13:05:09
阅读次数:
182
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。先进先出(FIFO—first in first out) 队列分为普通队列和环形队列 ...
分类:
其他好文 时间:
2017-08-27 16:13:49
阅读次数:
242
一、MongoDB固定集合概念 固定集合指的是事先创建,并且大小固定的集合。即假设一个集合设置了固定大小为100,再添加一条文档的时候,会把最前面的文档剔除,永远只保留100条数据。 固定集合特性:固定集合很像环形队列,如果空间不足,最早的文档就会被删除,为新的文档腾出空间。一般来说,固定集合适用于 ...
分类:
数据库 时间:
2017-06-11 10:24:43
阅读次数:
242
固定集合MongoDB固定集合(CappedCollections)是性能出色且有着固定大小的集合,对于大小固定,我们可以想象其就像一个环形队列,当集合空间用完后,再插入的元素就会覆盖最初始的头部的元素!特点:可以插入及更新,但更新不能超出collection的大小,否则更新失败,不允许删除,..
分类:
数据库 时间:
2017-06-06 18:45:08
阅读次数:
150
写完这篇文章想着以后尽量(应该说一定)使用现在正在使用的LPC系列的单片机写程序,其实内心感觉还是LPC做的相当完善,,,,,配置上没有32那么的繁琐.... 关于串口发送数据,自己以前呢是这样 下面的调用方式 当发送数据的时候,会一直在调用此函数的地方等着,,,,,,直至发送完所有的数据,要知道用 ...
分类:
其他好文 时间:
2017-05-08 01:17:36
阅读次数:
350
固定集合指的是事先创建而且大小固定的集合 。 固定集合特性:固定集合很像环形队列,如果空间不足,最早的文档就会被删除,为新的文档腾出空间。一般来说,固定集合适用于任何想要自动淘汰过期属性的场景,没有太多的操作限制。 创建固定集合使用命令: db.createCollection(“collectio ...
分类:
移动开发 时间:
2016-12-23 07:46:30
阅读次数:
153
参考链接:数据结构探险—队列篇 数据结构太重要了,不学好是没法进行软件开发的。 从零开始,学习数据结构。 队列 队列的模型 想象一下现实生活中的队列,排队先入先出,不允许插队,队头先出,队尾进入。 队列的编程实现方式 环形队列,数组实现,静态的,事先确定队列容量,人为取余,循环利用数组资源。 普通队... ...
分类:
编程语言 时间:
2016-08-23 16:46:01
阅读次数:
335