标签：javascript 结构
队列的应用有哪些呢？
我们先看看计算机组成层面的吧，首先就是CPU资源的竞争问题。在具有多个终端的计算机系统中，有多个用户需要使用CPU来各自运行程序，操作系统会按照每个请求在时间上的顺序，加请求排成一个队列。每次把CPU分配给队头的任务，完成后使其出队，然后依次。
第二个例子就是主机与外部设备之间速度不匹配的问题。我们以打印机和主机为例。主机输出数据给打印机打印，主机输出数据的速度远大于打印机打印速度，所以有一个打印数据缓冲区，主要把数据依次写入缓冲区，写满后主机就暂停输出，继而去做其他时间，只到打印机完成打印，再次请求主机发送数据，主机才继续输出数据。这样利用队列可以提高主机的效率。
我在这里挑一个常见的软件层面的例子，也就是银行排队问题。先说说实现思路，第一个客户到达的时刻为0，之后每个客户到达的时刻在前一个客户到达时设定随机值，因此在客户到达时需要产生两个随机数，一个是客户办理业务耗时durtime，一个是下一客户到达时间间隔intertime，假设当前时间为occurtime，则下一客户到达时为occurtime+intertime。
刚到达的客户应该插入到当前含元素最少的队列中。
在javascript的运用中，通常使用队列来进行任务的排序。而任务队列的任务是按进入队列的顺序延迟执行(解决状态一致性)的，即当前一个任务完成后，后面的任务才被执行，如果当前没有任务，则入队列的任务立即执行。代码如下：
标签：javascript 结构
原文地址：http://blog.csdn.net/mevicky/article/details/45701209
