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 相关文章推荐
JS 统计时间
Mar 09 Javascript
用js查找法实现当前栏目的高亮显示的代码
Nov 24 Javascript
JavaScript 图片预览效果 推荐
Dec 22 Javascript
过虑特殊字符输入的js代码
Aug 05 Javascript
Firefox中beforeunload事件的实现缺陷浅析
May 03 Javascript
javascript禁用键盘功能键让右击及其他键无效
Oct 09 Javascript
div实现自适应高度的textarea实现angular双向绑定
Jan 08 Javascript
VueJS事件处理器v-on的使用方法
Sep 27 Javascript
Angular4 反向代理Details实践
May 30 Javascript
浅谈Vue服务端渲染框架Nuxt的那些事
Dec 21 Javascript
highcharts.js数据绑定方式代码实例
Nov 13 Javascript
js实现限定范围拖拽的示例
Oct 26 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中慎用双等于(==)的详解
2013/06/06 PHP
php记录搜索引擎爬行记录的实现代码
2018/03/02 PHP
PHP实现数组转JSon和JSon转数组的方法示例
2018/06/14 PHP
PHP常用字符串函数小结(推荐)
2018/08/05 PHP
Ajax+PHP实现的删除数据功能示例
2019/02/12 PHP
学习YUI.Ext第七日-View&amp;JSONView Part Two-一个画室网站的案例
2007/03/10 Javascript
在网站上应该用的30个jQuery插件整理
2011/11/03 Javascript
[JSF]使用DataModel处理表行事件的实例代码
2013/08/05 Javascript
JS实现字体选色板实例代码
2013/11/20 Javascript
常用的JavaScript WEB操作方法分享
2015/02/28 Javascript
jQuery Validation PlugIn的使用方法详解
2015/12/18 Javascript
JavaScript String 对象常用方法总结
2016/04/28 Javascript
深入浅析search 搜索框的写法
2016/08/02 Javascript
详解微信小程序 页面跳转 传递参数
2016/12/08 Javascript
jQuery实现Table表格隔行变色及高亮显示当前选择行效果示例
2017/02/14 Javascript
JS中正则表达式要注意lastIndex属性
2017/08/08 Javascript
原生JS+Canvas实现五子棋游戏
2020/05/28 Javascript
JavaScript学习笔记之函数记忆
2017/09/06 Javascript
Python的高级Git库 Gittle
2014/09/22 Python
python中文分词,使用结巴分词对python进行分词(实例讲解)
2017/11/14 Python
使用tensorflow实现线性svm
2018/09/07 Python
使用Python制作简单的小程序IP查看器功能
2019/04/16 Python
三步实现Django Paginator分页的方法
2019/06/11 Python
python3.6环境安装+pip环境配置教程图文详解
2019/06/20 Python
关于python导入模块import与常见的模块详解
2019/08/28 Python
使用Python进行防病毒免杀解析
2019/12/13 Python
python爬取天气数据的实例详解
2020/11/20 Python
详解html5 canvas 微信海报分享(个人爬坑)
2018/01/12 HTML / CSS
奥地利顶级内衣丝袜品牌英国站:Wolford英国
2016/08/29 全球购物
介绍一下EJB的分类及其各自的功能及应用
2016/08/23 面试题
革命先烈的英雄事迹材料
2014/02/15 职场文书
环境科学专业求职信
2014/08/04 职场文书
购房公证委托书(2014版)
2014/09/12 职场文书
《彼得与狼》教学反思
2016/02/20 职场文书
2019事业单位个人工作总结范文
2019/08/26 职场文书
JavaScript 数组去重详解
2021/09/15 Javascript