【剑指Offer】两个栈实现一个队列

最新推荐文章于 2024-10-05 21:10:28 发布

鱼儿跳

最新推荐文章于 2024-10-05 21:10:28 发布

阅读量351

点赞数 1

分类专栏：剑指Offer 文章标签： js 栈队列算法

本文链接：https://blog.csdn.net/xin9910/article/details/73740963

版权

剑指Offer 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

两个栈倒腾一下，单个弹出，就可以了

<!DOCTYPE html>
<html>
<head>
	<title>2stack to </title>
	<meta charset="utf-8">
	<script type="text/javascript">
	var arr1= [];
	var arr2= [];
	//定义栈
	function stack(arr){
		this.push = function(element){
			arr.push(element);
			return arr;
		}
		this.out = function(){
			arr.pop();
			return arr;
		}
		this.outNum = function(){
			var last = arr.pop();
			return last;
		}
		this.size = function(){
			return	arr.length;
		}
		this.getHead = function(){
			return arr[0];
		}
		this.getRear = function(){
			return arr[arr.length-1]
		}

		this.displayStack = function(){
			// for(var i = 0; i<arr.length; i++){
			// 	console.log();
			// }
			console.log(arr);
		}
	}
	//创建一个对象，然后就可以调用封装好的方法
	var newStack = new stack(arr1);
	newStack.push(1);
	newStack.push(2);
	newStack.push(3);
	newStack.push(4);
	// console.log(arr1);
	newStack.displayStack();//调用打印栈的方法
	var len = newStack.size();//获取栈的大小

    var newStack2 = new stack(arr2);
	for(var i = 0; i <len; i++){//把第一个栈的内容弹出，依次压到第一个栈中
		var temp = newStack.outNum();
		newStack2.push(temp);
	}
	newStack2.displayStack();//打印第二个栈
	</script>
	
</head>
<body>
	
</body>
</html>