在JS中如何实现两个队列表示一个栈-tutorial js-php.cn

Rumah

hujung hadapan web

tutorial js

在JS中如何实现两个队列表示一个栈

Jun 20, 2018 pm 06:10 PM

js timbunan beratur

这篇文章主要介绍了JS实现利用两个队列表示一个栈的方法,简单分析了使用两个队列表示一个栈的原理,并结合具体实例分析了javascript相关操作技巧,需要的朋友可以参考下

本文实例讲述了JS实现利用两个队列表示一个栈的方法。分享给大家供大家参考，具体如下：

先看原理图：

理清楚思路，再动笔写：

&lt;!DOCTYPE html&gt;
&lt;html&gt;
&lt;head&gt;
  &lt;title&gt;2 Queue&lt;/title&gt;
  &lt;meta charset=&quot;utf-8&quot;/&gt;
  &lt;script type=&quot;text/javascript&quot;&gt;
  var arr1 = [];
  var arr2 = [];
    function Queue(arr){
      this.push = function(element){
        return arr.push(element);
      }
      this.pop = function(){
        return arr.shift();
      }
      this.size = function(){
        return arr.length;
      }
      this.display = function(){
        console.log(arr);
      }
    }
    var queue1 = new Queue(arr1);
    queue1.push(1);
    queue1.push(4);
    queue1.push(5);
    queue1.push(7);
    queue1.display();
    var queue2 = new Queue(arr2);
    //利用两个队列实现栈。放在数组中打印
    var res = [], k = 0;
    while(queue1.size()!=0){
      var len = queue1.size();
      for(var i = 0; i&lt;len-1; i++){
        queue2.push(queue1.pop());
      }
      // 打印queue1最后一个元素，并出队
      res[k] = queue1.pop();
      ++k;
      // 队列2的元素放置到队列1中
      for(var i = 0; i&lt;len-1; i++){
        queue1.push(queue2.pop());
      }
    }
    console.log(&quot;res:&quot; + res);
    //利用两个队列实现栈。单个弹出
    while(queue1.size()!=0){
      var len = queue1.size();
      for(var i = 0; i&lt;len-1; i++){
        queue2.push(queue1.pop());
      }
      // 打印queue1最后一个元素，并出队
      console.log(queue1.pop());
      // 队列2的元素放置到队列1中
      for(var i = 0; i&lt;len-1; i++){
        queue1.push(queue2.pop());
      }
    }
  &lt;/script&gt;
&lt;/head&gt;
&lt;body&gt;
&lt;/body&gt;
&lt;/html&gt;

Salin selepas log masuk

运行结果：

上面是我整理给大家的，希望今后会对大家有帮助。

使用async-validator如何编写Form组件（详细教程）

使用微信小程序如何实现图片上传功能

使用vue如何实现CSS过渡效果

在js中如何实现上传并压缩图片功能（详细教程）

Atas ialah kandungan terperinci 在JS中如何实现两个队列表示一个栈. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini

Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn