转自:http://www.cnblogs.com/dolphin0520/ 1.FIFO算法 FIFO(First in First out),先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想,比如作业调度(先来先服务),为什么这个原则...
分类:
编程语言 时间:
2015-09-04 02:22:10
阅读次数:
200
队列中存放的任务最后都要由线程来执行! 队列的原则:先进先出,后进后出(FIFO/ First In First Out)! 队列的类型: 1>'串行'队列:(Serial Dispatch Queue)存放按顺序执行的任务!(一个任务执行完毕,再执行下一个任务) 注意两个非常常用的特殊队列 ...
分类:
其他好文 时间:
2015-09-03 23:20:27
阅读次数:
178
知识点背包:只进不出,迭代顺序不确定(即无先后顺序)队列:先进先出栈 :后进先出两种基础数据结构:数组和链表数据结构优点缺点数组通过索引可以访问任意元素在初始化时就需要知道元素的数量链表使用的空间大小和元素数量成正比需要通过引用访问任意元素练习1.3.1 为FixedCapacityStackOf....
分类:
其他好文 时间:
2015-09-03 21:37:32
阅读次数:
949
堆和栈 在计算机领域,堆栈是一个不容忽视的概念,堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。要点:堆,队列优先,先进先出[1]。栈,先进....
分类:
其他好文 时间:
2015-08-30 22:49:35
阅读次数:
190
我们首先来说一下堆和栈的概念堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。要点:堆,队列优先,先进先出[1]。栈,先进后出(First-In...
分类:
其他好文 时间:
2015-08-30 19:12:44
阅读次数:
113
1.栈和队列的共同特点是(只允许在端点处插入和删除元素)
4.栈通常采用的两种存储结构是(线性存储结构和链表存储结构)
5.下列关于栈的叙述正确的是(D)
A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征
6.链表不具有的特点是(B)A.不必事先估计存储空间 B.可随机访问任一元素
C.插入删除不需要移动元素 D.所需空间与线性表...
分类:
编程语言 时间:
2015-08-29 21:41:18
阅读次数:
249
简介horae是一个基于redis和disque实现的轻量级、高性能的异步任务执行器,它的核心是disque提供的任务队列,而队列有先进先出的时序关系,顾得名:horae。horae : 时序女神,希腊神话中司掌季节时间和人间秩序的三女神,又译“荷莱”。horae的关注点不是队列服务的实现本身(已经有不少队列服务的实现了),而是希望借助于redis与disque提供的纯内存的高性能的队列机制,实现一...
分类:
其他好文 时间:
2015-08-29 14:03:19
阅读次数:
612
消息队列入门(一)关于消息队列什么是消息队列消息是指在两个独立的系统间传递的数据,这两个系统可以是两台计算机,也可以是两个进程。消息可以非常简单,可以是简单的字符串,也可以是保存了数据持久化的各种类型的文档集合。队列是在消息的传输过程中的通道,是保存消息的容器,根据不同的情形,可以有先进先出,优先级...
分类:
其他好文 时间:
2015-08-28 12:34:47
阅读次数:
200
GCD:是纯C语言写的,是苹果公司为多核的并行运算提出的解决方案。 GCD的两个核心概念: - 任务 - 队列将任务添加到队列中 GCD会自动将队列中的任务取出,放到对应的线程中执行 任务的取出遵循队列的FIFO原则:先进先出,后进后出 - 创建串行队列// "WE" 为线程的名称//...
分类:
移动开发 时间:
2015-08-28 00:36:39
阅读次数:
221
1,概述 ????????????限制集是MongoDB中的一类特殊集合; ? 他的大小是固定的,存储规则按照 fisrt-in-fisrt-out 先进先出原则! 2,判断/创建/转换 ????????判断集合是否属于限制集合 ? ...
分类:
移动开发 时间:
2015-08-26 14:08:13
阅读次数:
141