js算法---栈与队列的两个算法

使用两个栈实现入队与出队

思路：
使用两个数组模仿栈的功能。当有新元素的时候让它进入第一个栈，然后再让第一个栈中的元素出栈，并且进入到第二个栈，然后再让第二个栈的元素出栈，这样就实现了队列的特性，先进先出。

let inputStack = []; //第一个栈
let outputStack = []; //第二个栈
enqueue(inputStack,1);
enqueue(inputStack,2);
enqueue(inputStack,3);
dequeue(inputStack,outputStack);
//这个函数让元素进栈
function enqueue(stackInput,item){
	console.log(stackInput.push(item));
}

//这个函数让已经进栈的元素出栈之后进入第二个栈，然后再从第二个栈出去
function dequeue(stackInput,stackOutput){
	if(stackInput.length <= 0){
		return false;
	}
	if(stackOutput.length <= 0){
		while(stackInput.length > 0){
			let elementToOutput = stackInput.pop();
			stackOutput.push(elementToOutput);
		}
	}
	console.log(stackOutput.pop());
	console.log(stackOutput.pop());
	console.log(stackOutput.pop());
}

判断大括号是否闭合

要求：
创建一个函数来判断给定的表达式中的大括号是否闭合

思路
利用栈的特点先进后出去实现，如果是{ 则让其进栈，如果是}，则让已经进入的{出栈最终如果栈为空，则说明闭合，否则就闭合

const expression = "{{}}{}{}{}";
const expression2 = "{}{{}";
console.log(isClose(expression));
console.log(isClose(expression2));

function isClose(expression){
	var checkString = expression;
	let stack = [];
	if(checkString.length <= 0){
		return true;
	}else{
		for(let i=0; i<checkString.length; i++){
			if(checkString[i] === '{'){
				stack.push(checkString[i]);
			}else if(checkString[i] === '}'){
				if(stack.length > 0){
					stack.pop();
				}else{
					return false;
				}
			}
		}
	}
	//如果到最后还能出栈，则说明不为空，那么就不是闭合的
	if(stack.pop()){
		return false;
	}else{
		return true;
	}
	
}

参考自https://mp.weixin.qq.com/s/cS7yiYr0tqKjToK-msyLOQ