JavaScript队列的应用实例详解【经典数据结构】
本文实例讲述了JavaScript队列的应用。分享给大家供大家参考，具体如下：
和前面介绍的栈相反，队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端进行删除。JavaScript自己提供了两个队列方法shift和push方法，分别是出队和入队，其原理就是将元素插入数组最后一个和删除第一个元素。
这里需要注意一点，就是unshift方法的效率比push的效率要低很多。因为它要将入队之前的数组全部往前移动一位。这里我们就不用代码再次演示了。
和线性表类似，队列也分为顺序队列和链队列。
和顺序栈类似，在队列的顺序存储结构中，除了使用一组地址连续的存储单元依次存放从队列头到队列尾的元素之外，还要设置两个指针front和rear分别指向队列头元素和队列尾元素。初始化时，front=rear=0；插入元素时，rear+1；删除元素时，front+1。所以在非空队列中，头指针始终指向队列头元素，而尾指针始终指向队列尾元素的下一个位置。
队列的应用有哪些呢？
我们先看看计算机组成层面的吧，首先就是CPU资源的竞争问题。在具有多个终端的计算机系统中，有多个用户需要使用CPU来各自运行程序，操作系统会按照每个请求在时间上的顺序，加请求排成一个队列。每次把CPU分配给队头的任务，完成后使其出队，然后依次。
第二个例子就是主机与外部设备之间速度不匹配的问题。我们以打印机和主机为例。主机输出数据给打印机打印，主机输出数据的速度远大于打印机打印速度，所以有一个打印数据缓冲区，主要把数据依次写入缓冲区，写满后主机就暂停输出，继而去做其他时间，只到打印机完成打印，再次请求主机发送数据，主机才继续输出数据。这样利用队列可以提高主机的效率。
我在这里挑一个常见的软件层面的例子，也就是银行排队问题。先说说实现思路，第一个客户到达的时刻为0，之后每个客户到达的时刻在前一个客户到达时设定随机值，因此在客户到达时需要产生两个随机数，一个是客户办理业务耗时durtime，一个是下一客户到达时间间隔intertime，假设当前时间为occurtime，则下一客户到达时为occurtime+intertime。
刚到达的客户应该插入到当前含元素最少的队列中。
在JavaScript的运用中，通常使用队列来进行任务的排序。而任务队列的任务是按进入队列的顺序延迟执行(解决状态一致性)的，即当前一个任务完成后，后面的任务才被执行，如果当前没有任务，则入队列的任务立即执行。代码如下：
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>队列</title>
</head>
<body>
<script type="text/javascript">
function taskQueue() {
taskList = [];
var isRun = false;
this.addTask = function (task) {
taskList.push(task);
};
setInterval(function () {
if (taskList.length > 0 && !isRun) {
isRun = true;
taskList.shift();
isRun = false;
}
}, 100);
}
function show(){
alert(taskList);
}
taskQueue();
addTask(1);
addTask(2);
addTask(3);
setTimeout('show()',99);//1,2,3
setTimeout('show()',101);//2,3
setTimeout('show()',400);//null
</script>
</body>
</html>
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
事件对象 的获取很简单，很久前我们就知道IE中事件对象是作为全局对象( window.event )存在的，Firefox中则是做为句柄( handler )的第一个参数传入内的。所以一行代码就可以搞定2011-03-03
Mock功能可以根据接口/数据结构定义、Mock规则配置、Mock 期望配置，自动生成模拟数据,且使用者可以根据需要灵活构造各种结构的接口数据,下面这篇文章主要给大家介绍了关于Mock.js的安装与使用的相关资料,需要的朋友可以参考下2022-08-08
今天小编就为大家分享一篇解决js相同的正则多次调用test()返回的值却不同的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
对javascript的一点点认识总结《javascript高级程序设计》读书笔记
Javascript专为与网页交互而设计的脚本语言，由下列三个部门构造2011-11-11
常用的页面效果有弹出层效果，无缝滚动效果，选项卡切换效果，接下来与大家分享一款自己用原生javascript写的选项卡切换效果在原有的基础上进行了扩展，加入了自动轮播，这样就变成了类似图片轮播的效果2013-03-03
让firefox支持IE的一些方法的javascript扩展函数代码
因为一些代码，只能在IE下实现，如果用firefox实现就必须用一些扩展函数。2010-01-01
Axios返回的是Promise对象,这意味着可以使用Promise的.then()、.catch()和.finally()方法来处理异步操作的结果,本文详细介绍了处理Axios返回Promise对象的几种常见方式,需要的朋友可以参考下2024-09-09
JavaScript取得按下键盘的键是哪个，通过创建一个event.keyCode对象，可有效获取键盘上的键，运行代码后，点击键盘上的任意键，网页上显示你按下的是哪个键。2015-05-05
这篇文章主要介绍了简单了解JavaScript中的执行上下文和堆栈，你应该对解释器了解得更清楚：为什么在声明它们之前可以使用某些函数或变量？以及它们的值是如何确定的？,需要的朋友可以参考下2019-06-06
最近客户在使用我们的流量监测系统以及GA时发现了一个问题，我们统计到的数据比GA的要多很多倍，而且我们统计到的数据中，跳出率非常高，高达99%左右。2010-09-09
最新评论