javascript数据结构4-队列

最新推荐文章于 2024-01-10 07:45:00 发布
最新推荐文章于 2024-01-10 07:45:00 发布
阅读量369 收藏
点赞数
分类专栏： javascript数据结构与算法 文章标签： javascript 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/future_todo/article/details/52765066
版权

队列是一种先进先出（FIFO，first-in-first-out）的数据结构

javascript代码实现队列：

<!doctype html>
<html>
<head>
<meta charset=utf-8 /> 
    <title>Queue Sample</title>
</head>
<body>

   <script type="text/javascript">
        /*定义队列*/
        function Queue(){
            this.dataStore=[];
            this.enqueue=enqueue;
            this.dequeue=dequeue;
          this.front=front;
          this.back=back;
          this.toStr=toStr;
          this.isEmpty=isEmpty;
        }

     function enqueue(element){
         this.dataStore.push(element);
     }

     function dequeue(){
        return this.dataStore.shift();
     }

     function front(){
        return this.dataStore[0];
     }

     function back(){
        return this.dataStore[this.dataStore.length-1];
     }

     function toStr(){
        var retStr="";
        for(var i=0;i<this.dataStore.length;i++){
            retStr+=this.dataStore[i]+"\n";
        }
        //console.log(retStr);
         return retStr;
     }
     //判断是否为空
     function isEmpty(){
          if(this.dataStore.length==0){
                return true;
            }else{
                return false;   
            }
     }
     var que=new Queue();
     que.enqueue("Tom");
     que.enqueue("Sam");
     que.enqueue("Pom");
     console.log(que.dataStore.length);
     document.write(que.toStr());
     que.dequeue();
     document.write(que.toStr());
    console.log(que.toStr);

    </script>
  </body>
</html>

举个案例：
常用队列模拟排队的人。下面我们使用队列来模拟跳方块舞的人。
当男男女女来到舞池，他们按照自己的性别排成两队。当舞池中有地方空出来时，选两个队列中的第一个人组成舞伴。他们身后的人各自向前移动一位，变成新的队首。当一对舞伴迈入舞池时，主持人会大声喊出他们的名字。当一对舞伴走出舞池，且两排队伍中有任意一队没人时，主持人也会把这个情况告诉大家。

<!doctype html>
<html>
<head>
<meta charset=utf-8 /> 
    <title>Queue Sample</title>
</head>
<body>

   <script type="text/javascript">
        /*定义队列*/
        function Queue(){
            this.dataStore=[];
            this.enqueue=enqueue;
            this.dequeue=dequeue;
          this.front=front;
          this.back=back;
          this.toStr=toStr;
          this.isEmpty=isEmpty;
        }

     function enqueue(element){
         this.dataStore.push(element);
     }

     function dequeue(){
        return this.dataStore.shift();
     }

     function front(){
        return this.dataStore[0];
     }

     function back(){
        return this.dataStore[this.dataStore.length-1];
     }

     function toStr(){
        var retStr="";
        for(var i=0;i<this.dataStore.length;i++){
            retStr+=this.dataStore[i]+"\n";
        }
        //console.log(retStr);
         return retStr;
     }
     //判断是否为空
     function isEmpty(){
          if(this.dataStore.length==0){
                return true;
            }else{
                return false;   
            }
     }

      //舞蹈员性别  姓名
    var  allStr="F Shun F Tim M Huipin M Lanlan F Ping F Li F Lou M Funr F Sun M Pop";  

      function Dancer(name,sex){
        this.name=name;
        this.sex=sex;
      }

     //男女分队
     function getDancers(males,females){
          var numbers=allStr.split(" ");
         //document.write(numbers);
          //console.log(numbers);
          for(var i=0;i<numbers.length-1;++i){
             //var dances=numbers[i].trim();
             var sex=numbers[i];
             i++;
             var name=numbers[i]; 
            //console.log(name);
            //console.log(sex);
            if(sex == "F"){  //??????
                 famaleDances.enqueue(new Dancer(name,sex));
                 console.log(famaleDances);
            }else{
                 maleDances.enqueue(new Dancer(name,sex));//整体对象存在队列中
            }
         }
     } 
       //队首男女就是要出队的
       function dance(males,famales){
            document.write("The dance parter are: ");
            document.write("<br />");
            while(!males.isEmpty() && !famales.isEmpty()){
                fperson=famales.dequeue();
               // console.log(fperson);
                document.write("The Famale dance  is:"+fperson.name);               
                person=males.dequeue();
                document.write(" and The Male dance  is:"+person.name);
                document.write("<br />");
            }
       } 
      var maleDances=new Queue();
      var famaleDances=new Queue();
         // document.write("1");
      getDancers(maleDances,famaleDances);
      dance(maleDances,famaleDances);

       if(!famaleDances.isEmpty()){
          document.write(famaleDances.front().name+"is waiting");
       }

       if(!maleDances.isEmpty()){
          document.write(maleDances.front().name+"is waiting");
       }
   </script>
</body>
</html>
TechFE
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【JavaScript数据结构】--- 队列
qq_53061847的博客
05-26 1243
队列是一种受限的线性表，特点为**先进先出**（**FIFO**：first in first out）。在 FIFO 数据结构中，将`首先处理添加到队列中的第一个元素`。 ![image.png](https://p1-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/1e878add9638415293100bd6b77c0aa1~tplv-k3u1fbpfcp-watermark.image?) 如上图所示，插入（insert）操作也称作入队（enque....
JavaScript 击鼓传花的游戏 使用数据结构---队列来实现击鼓传花
自扰。的博客
05-27 818
击鼓传花游戏 原游戏规则： 班级中玩一个游戏，所有学生围成一圈，从某位同学手里开始向旁边的同学传一束花。 这个时候某个人（比如班长），在击鼓，鼓声停下的一刻，花落在谁手里，谁就出来表演节目 一般在编程中就会把游戏规则修改一点 修改后的游戏规则： 几个朋友一起玩一个游戏，围成一圈，开始数数，数到某个数字的人自动淘汰。 最后剩下的这个人会获得胜利，请问最后剩下的是原来在哪一个位置上的人？ 要想用JavaScript实现这个游戏，可以使用队列的知识 队列的定义 队列（Queue）是只允许在一端进行插入
javascript数据结构-队列和双端队列
Y
11-07 2665
1. 队列数据结构 队列是遵循先进先出（FIFO，也称为先来先服务）原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾。 1.1 创建队列 首先需要一个用于存储队列中元素的数据结构。可以使用数组，但是为了写出一个在获取元素时更高效的数据结构，将使用一个对象来存储元素。会发现Queue类和Stack类非常类似，只是添加和移除元素的原则不同。 export default class Queue { constructor() { this.count =
JavaScript 数据结构-队列
weixin_63712639的博客
03-21 1118
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>Document</title> <style></style> </head> <body> <script> // 封装队列类 function Queue() { // 属性 this.it.
数据结构---队列
weixin_50968382的博客
04-24 1498
队列 今天我们来讲解队列的实现，与栈不同的是这个采用的是先进先出的形式，所以我们出队就可以采用数组的shift方法来进行实现 直接上代码看下，也是入队出队等操作，直接使用数组的push以及shift方法即可（shift方法是切除数组的第一项，并且将切除的一项返回，并且会改变原数组），这里提一下vue的响应式原理，如果直接修改数组的下标等是不会发生响应式的，可以通过数组的7个方法来改变，这些方法都会直接改变原数组，所以通过一些方法改变原数组也是可以进行数组的响应式。 var queue=function(){
JavaScript数据结构与算法 -- 队列/优先级队列
qq_43955202的博客
02-24 645
1.队列结构 队列(Queue)结构是一种受限的线性表，先进先出(FIFO First In First Out) 受限之处在于，它只允许在表的前端(front)进行删除操作 在表的后端(rear)进行插入操作 2.生活中类似的队列结构 电影院，商场排队，游乐场排队买票 打印机打印文件 3.队列的应用 打印队列： 有五份文档需要打印，这些文档会按照次序放入到打印队列中 打印机会一次从队...
数据结构-队列结构
qq_43714814的博客
12-12 688
数据结构-队列
在JavaScript中的数据结构（队列）
肥晨开发的学习之路
06-12 1957
当我们在浏览器中打开新标签时，就会创建一个任务队列。这是因为每个标签都是单线程处理所有的任务，它被称为事件循环。浏览器要负责多个任务，如渲染HTML，执行JavaScript代码，处理用户交互（用户输入、鼠标点击等），执行和处理异步请求。队列(Queue)是一种具有先进先出(FIFO, First-In-First-Out)特性的数据结构，它可以用于在计算机程序中管理和存储元素。在JavaScript中，可以使用数组(Array)或链表(Linked List)等数据结构来实现队列。
js(JavaScript)数据结构之队列（Queue）
星辰迷上大海的博客
01-10 2322
队列是一种数据结构，它遵循先进先出（FIFO）的原则，即最先进入队列的元素最先被移除。在日常生活中，我们可以将队列比喻为排队等待服务的人群，如在银行排队或者日常购物排队。
javascript数据结构——队列
qq_47218954的博客
04-22 1378
javascript 数据结构 队列
数据结构-使用javascript讲解数据结构之队列.zip
最新发布
02-12
在这个专题中，我们重点关注的是使用JavaScript语言来讲解的数据结构之一：队列。队列是一种线性数据结构，其操作特性类似于现实生活中的排队等候，遵循“先进先出”（FIFO）的原则。 在JavaScript中，队列可以通过...
JavaScript数据结构之优先队列与循环队列实例详解
10-19
优先队列和循环队列是两种重要的数据结构，在JavaScript中有着广泛的应用。它们分别用于处理具有不同优先级的元素和实现高效循环访问的序列。下面将详细介绍这两种数据结构的原理、定义以及如何在JavaScript中实现。...
数据结构-javascript-研究
02-26
本研究将深入探讨JavaScript中的数据结构，包括其基本类型、对象、数组、链表、栈、队列、哈希表、树等。 首先，我们从JavaScript的基础类型开始，它们包括字符串、数字、布尔值、null、undefined和symbol。这些...
JavaScript数据结构与算法之队列原理与用法实例详解
10-18
队列是一种重要的数据结构，它遵循“先进先出”（FIFO）的原则，即最早进入队列的元素最先被处理。在JavaScript中，虽然数组提供了类似队列的一些操作，如`push`和`shift`，但为了更好地实现队列的行为和优化效率，...
基于JavaScript的数据结构队列动画实现示例解析
10-14
本文主要讲解了如何使用JavaScript实现一个数据结构——队列，并通过动画形式进行可视化演示。队列是一种遵循先进先出（FIFO）原则的数据结构，它允许在队列尾部插入元素（入队），在队列头部删除元素（出队）。这种...
javascript数据结构8-图（Graph）
前端-后端学习之路
10-09 1926
图（graph） 图由边的集合及顶点的集合组成 有向图： 无向图： 代码： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Graph</title> </head> <body> <script> function Graph(v){ this.vert
javascript数据结构5-链表（包括循环链表 双向链表）
前端-后端学习之路
10-09 1466
1.一般链表图解链表： 链表 实现：<!doctype html> <html> <head> <meta charset="utf-8" > </head> <body> <script> function Node(ele) { this.ele=ele; this.next=null; } fun
javascript数据结构9-排序
前端-后端学习之路
10-09 960
排序算法 1. 基本排序 - 冒泡排序 - 选择排序 - 插入排序 2. 高级排序 - 希尔排序 - 归并排序 - 快速排序 - 基数排序 （见【Javascript】四、JS数据结构-队列2-基数排序） 注释：完整例子在最后，可以copy运行。 测试数据平台： //数组平台 function
javascript数据结构7-二叉搜索树（BST）
前端-后端学习之路
10-09 952
二叉树 ：闲话少说，直接上代码：<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>BST</title> </head> <body> <script> //结点 function Node(data,left,right){ this.data=data; this
JavaScript实现的数据结构与算法
"《数据结构与算法JavaScript描述》是由[美] Michael McMillan撰写，王群锋和杜欢翻译的一本关于JavaScript数据结构和算法的书籍。这本书旨在帮助JavaScript程序员理解和实现高效的数据结构和算法，特别适用于那些在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值