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

来源：动视网责编：小采时间：2020-11-27 19:36:00

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

在JS中如何实现两个队列表示一个栈:这篇文章主要介绍了JS实现利用两个队列表示一个栈的方法,简单分析了使用两个队列表示一个栈的原理,并结合具体实例分析了javascript相关操作技巧,需要的朋友可以参考下本文实例讲述了JS实现利用两个队列表示一个栈的方法。分享给大家供大家参考，具体如下：先

推荐度：

点击下载本文 文档为doc格式

导读在JS中如何实现两个队列表示一个栈:这篇文章主要介绍了JS实现利用两个队列表示一个栈的方法,简单分析了使用两个队列表示一个栈的原理,并结合具体实例分析了javascript相关操作技巧,需要的朋友可以参考下本文实例讲述了JS实现利用两个队列表示一个栈的方法。分享给大家供大家参考，具体如下：先

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

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

先看原理图：

理清楚思路，再动笔写：

<!DOCTYPE html>
<html>
<head>
 <title>2 Queue</title>
 <meta charset="utf-8"/>
 <script type="text/javascript">
 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<len-1; i++){
 queue2.push(queue1.pop());
 }
 // 打印queue1最后一个元素，并出队
 res[k] = queue1.pop();
 ++k;
 // 队列2的元素放置到队列1中
 for(var i = 0; i<len-1; i++){
 queue1.push(queue2.pop());
 }
 }
 console.log("res:" + res);
 //利用两个队列实现栈。单个弹出
 while(queue1.size()!=0){
 var len = queue1.size();
 for(var i = 0; i<len-1; i++){
 queue2.push(queue1.pop());
 }
 // 打印queue1最后一个元素，并出队
 console.log(queue1.pop());
 // 队列2的元素放置到队列1中
 for(var i = 0; i<len-1; i++){
 queue1.push(queue2.pop());
 }
 }
 </script>
</head>
<body>
</body>
</html>

运行结果：