您好,欢迎来到爱站旅游。
搜索
您的当前位置:首页在JS中如何实现两个队列表示一个栈

在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>

运行结果:

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

相关文章:

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

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

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

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

Copyright © 2019- azee.cn 版权所有

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务