两个栈模拟一个队列,1号栈为入队,栈顶表示队尾;2号栈为出队,栈顶表示队首。
入队,直接进1号栈;出队,先判断2号栈是否有元素,有元素就直接弹出栈顶即队首,如果2号栈没有元素,则将1号栈的元素顺序弹出并进2号栈。
[cpp] view
plaincopy
#include
#include
#include
using name...
分类:
其他好文 时间:
2015-04-01 15:25:38
阅读次数:
139
1,MQ ????MQ(Message Queue)消息队列的意思;是一种应用通信的技术;通过创建一个队列存储消息;通过添加队列元素添加应用通讯消息,通过检索队列来读取应用通讯消息; 2,JMS ????JMS(java message ...
分类:
其他好文 时间:
2015-03-31 20:35:24
阅读次数:
118
在ortp中实现了一个通用的队列,每一个队列包括三个实体,分别是队列、消息块和数据块,这三个实体分别对应queue_t、msgb和datab结构体。queue_t的定义如下所示:typedef struct _queue {mblk_t _q_stopper; /* 消息队列头 */int q_.....
分类:
其他好文 时间:
2015-03-30 22:50:44
阅读次数:
195
//创建一个队列 NSOperationQueue *operation=[[NSOperationQueue alloc]init]; //把任务放在NSBlockOperation里面 NSBlockOperation *myOperation=[NSBlockOpe...
分类:
其他好文 时间:
2015-03-29 22:10:30
阅读次数:
222
attach($file); } public function __destruct() { $this->detach(); } /** * attach, 挂接一个队列文件 */ public function a...
分类:
其他好文 时间:
2015-03-28 15:39:35
阅读次数:
176
最近项目需要一个REST API应用网关,因此用GO写了一个,并简单地实现了加权轮循算法。
基本思路是初始化时生成一个队列,在每次请求到来,选取backend时,直接从队列里选取,不用实时计算。...
一般的层序遍历直接打印出结果,用队列即可,但是此次的要求尼是按层次打印结果,所以考虑到用两个队列来交替存储,遍历上一层次的同时将下一层的结点存储到另一个队列中,并在将上面一层的遍历完成后交换两个队列的值。...
分类:
其他好文 时间:
2015-03-20 14:28:08
阅读次数:
140
一般的层序遍历直接打印出结果,用队列即可,但是此次的要求尼是按层次打印结果,所以考虑到用两个队列来交替存储,遍历上一层次的同时将下一层的结点存储到另一个队列中,并在将上面一层的遍历完成后交换两个队列的值。最后,将结果列表调换下顺序即可。...
分类:
其他好文 时间:
2015-03-20 14:25:18
阅读次数:
131
GCD的队列可以分为2大类型,分别为串行队列和并发队列
串行队列(Serial Dispatch Queue):
一次只调度一个任务,队列中的任务一个接着一个地执行(一个任务执行完毕后,再执行下一个任务)
创建一个队列
dispatch_queue_t q = dispatch_queue_create(const char *label, disp...
分类:
移动开发 时间:
2015-03-19 22:00:57
阅读次数:
233
CallbacksCallbacks使用场景在哪里?在很多时候需要控制一系列的函数顺序执行。那么一般就需要一个队列函数来处理这个问题:function Aaron(List, callback) { setTimeout(function() { var task = List.shift();.....
分类:
Web程序 时间:
2015-03-17 15:47:56
阅读次数:
272