JavaScript队列的应用实例详解【经典数据结构】


Posted in Javascript onApril 12, 2017

本文实例讲述了JavaScript队列的应用。分享给大家供大家参考,具体如下:

和前面介绍的栈相反,队列是一种先进先出的线性表,它只允许在表的一端进行插入,而在另一端进行删除。JavaScript自己提供了两个队列方法shiftpush方法,分别是出队入队,其原理就是将元素插入数组最后一个和删除第一个元素

这里需要注意一点,就是unshift方法的效率比push的效率要低很多。因为它要将入队之前的数组全部往前移动一位。这里我们就不用代码再次演示了。

和线性表类似,队列也分为顺序队列链队列

和顺序栈类似,在队列的顺序存储结构中,除了使用一组地址连续的存储单元依次存放从队列头到队列尾的元素之外,还要设置两个指针frontrear分别指向队列头元素队列尾元素。初始化时,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 相关文章推荐
开发 Internet Explorer 右键功能表(ContextMenu)
Jul 03 Javascript
jquery 页面滚动到指定DIV实现代码
Sep 25 Javascript
关于jquery的多个选择器的使用示例
Oct 18 Javascript
javascript中的self和this用法小结
Feb 08 Javascript
Javascript遍历table中的元素示例代码
Jul 08 Javascript
JSON取值前判断
Dec 23 Javascript
js记录点击某个按钮的次数-刷新次数为初始状态的实例
Feb 15 Javascript
Vue计算属性的学习笔记
Mar 22 Javascript
vue绑定事件后获取绑定事件中的this方法
Sep 15 Javascript
node.js文件操作系统实例详解
Nov 05 Javascript
vant IndexBar实现的城市列表的示例代码
Nov 20 Javascript
原理深度解析Vue的响应式更新比React快
Apr 04 Javascript
Vue 实用分页paging实例代码
Apr 12 #Javascript
jquery 校验中国身份证号码实例详解
Apr 11 #jQuery
基于JavaScript定位当前的地理位置
Apr 11 #Javascript
js模拟支付宝密码输入框
Apr 11 #Javascript
基于jQuery实现瀑布流页面
Apr 11 #jQuery
详解angular用$sce服务来过滤HTML标签
Apr 11 #Javascript
详解AngularJs HTTP响应拦截器实现登陆、权限校验
Apr 11 #Javascript
You might like
PHP递归删除目录几个代码实例
2014/04/21 PHP
php+lottery.js实现九宫格抽奖功能
2019/07/21 PHP
thinkphp框架类库扩展操作示例
2019/11/26 PHP
lyhucSelect基于Jquery的Select数据联动插件
2011/03/29 Javascript
javascript计算当月剩余天数(天数计算器)示例代码
2014/01/09 Javascript
Node.js异步I/O学习笔记
2014/11/04 Javascript
JavaScript实现快速排序的方法
2015/07/31 Javascript
jquery正则表达式验证(手机号、身份证号、中文名称)
2015/12/31 Javascript
vue.js实现表格合并示例代码
2016/11/30 Javascript
微信小程序实现手势图案锁屏功能
2018/01/30 Javascript
Javascript的console['']常用输入方法汇总
2018/04/26 Javascript
深入浅析Vue.js 中的 v-for 列表渲染指令
2018/11/19 Javascript
Vue 递归多级菜单的实例代码
2019/05/05 Javascript
深入浅出了解Node.js Streams
2019/05/27 Javascript
JS前端广告拦截实现原理解析
2020/02/17 Javascript
vue实现lodop打印功能的示例
2020/11/11 Javascript
使用Python制作获取网站目录的图形化程序
2015/05/04 Python
python实现的守护进程(Daemon)用法实例
2015/06/02 Python
Python 使用os.remove删除文件夹时报错的解决方法
2017/01/13 Python
pandas全表查询定位某个值所在行列的方法
2018/04/12 Python
关于python2 csv写入空白行的问题
2018/06/22 Python
Python 实现Windows开机运行某软件的方法
2018/10/14 Python
python实现换位加密算法的示例
2018/10/14 Python
Python Web框架之Django框架cookie和session用法分析
2019/08/16 Python
Python爬虫图片懒加载技术 selenium和PhantomJS解析
2019/09/18 Python
python 并发下载器实现方法示例
2019/11/22 Python
Pytorch 计算误判率,计算准确率,计算召回率的例子
2020/01/18 Python
pytho matplotlib工具栏源码探析一之禁用工具栏、默认工具栏和工具栏管理器三种模式的差异
2021/02/25 Python
公司办公室岗位职责
2014/03/19 职场文书
自强之星事迹材料
2014/05/12 职场文书
2014年安全生产责任书
2014/07/22 职场文书
八项规定整改方案
2014/10/01 职场文书
2014学生会工作总结报告
2014/12/02 职场文书
前台文员岗位职责
2015/02/04 职场文书
经销商会议开幕词
2016/03/04 职场文书
Nginx部署vue项目和配置代理的问题解析
2021/08/04 Servers