剑指offer5-用两个栈实现队列
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
var stack1 = [];
var stack2 = [];
const push = node => stack1.push(node);
const pop = () => {
let temp = stack1.pop();
while(temp){
stack2.push(temp);
temp = stack1.pop();
}
const result = stack2.pop();
temp = stack2.pop();
while(temp){
stack1.push(temp);
temp = stack2.pop();
}
return result;
};
本题类型:队列、栈、数组
知识点:
- 队列:先进先出
- 栈:先进后出
- 箭头函数如果没有输入的参数,需用()代替,不能空着
解析:
朴素的思路,将通过两个栈将队列顺序反转,得到队列的输出。
补充:其实一个数组也能实现队列,利用shift()方法
var stack1 = [];
const push = node => stack1.push(node);
const pop = () => stack1.shift();