06 JavaScript用两个栈实现队列 牛客网JZ9

需求：

        用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。

数据范围： n\le1000n≤1000

要求：存储n个元素的空间复杂度为 O(n)O(n) ，插入与删除的时间复杂度都是 O(1)O(1)

输入：["PSH1","PSH2","POP","POP"]

返回值：1,2

说明："PSH1":代表将1插入队列尾部 "PSH2":代表将2插入队列尾部 "POP“:代表删除一个元素，先进先出=>返回1 "POP“:代表删除一个元素，先进先出=>返回2

实现：

1. 理解栈和队列的区别：①队列是在队尾入队，队头出队，即两边都可操作（队列先进先出）；而栈的进栈和出栈都是在栈顶进行的，无法对栈底直接进行操作（栈先进后出）。
2. 题目要求两个栈实现一个队列，那么首先定义两个数组代表栈，stack1、stack2，stack1用于入栈，stack2用于出栈。
3. 由于队列和栈的进入方式都是一样的，即stack1.push(node)。
4. 出栈时，如果stack2中有元素则直接pop出，没有就从stack1中取。

5. 因为栈是先进后出，所以放入出栈stack2中的为反方向，实现了先进先出的队列。

let stack1 = [];
let stack2 = [];
function push(node)
{
    // write code here
    stack1.push(node);
}
function pop()
{
    // write code here
    if(stack2.length == 0){
        while(stack1.length != 0){
            stack2.push(stack1.pop())
        }
    }
    return stack2.pop();
}
module.exports = {
    push : push,
    pop : pop
};