Array栈方法和队列方法的特点说明

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

Array栈方法和队列方法的特点说明

  2020-05-13 我要评论

栈方法:后进先出(last in first outside)

队列方法:先进先出(first in first outside)

具体应用如下:

复制代码 代码如下:

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
    <title>栈方法</title>
    <script type="text/javascript">
        //栈是一种LIFO(last in first outside)后进先出的数据结构
       function basicPushOrPop(){
         var colors=["red","green","blue"];
         var count=colors.push("pink");//push()方法可以接收任意数量的参数,并把它们逐个添加到数据的末尾,并返回修改后数组的长度
         alert(count);

         var temp=colors.pop();//pop()方法则从数组末尾移除最后一项,减少数组的length值,然后返回移除的项
         alert(temp);
       }

       //队列数据结构的访问规则是FIFO(first in first outside)
       function basicShift(){
          var colors=new Array();
          var count=colors.push("red","blue");//推入两项
          alert(count);

          var temp=colors.shift();//取的队列中第一项的数据,并移除
          alert("现在数组长度为:"+colors.length+"--移除的项为:"+temp);

          var newcount=colors.unshift("green","black");//unshift方法表示在队列前端添加任意个任意类型的值,并返回新的数组长度
          alert("现在数组长度为:"+newcount);//ie unshift方法总是返回undefined
       }
    </script>
</head>
<body>
  <input type="button" value="栈方法" onclick="basicPushOrPop();" />
  <input type="button" value="队列方法" onclick="basicShift();" />
</body>
</html>

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们