Leetcode 两个栈实现队列（JavaScript）

目录

题目描述

实现示例

解题思路

实现代码

---

题目描述

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

实现示例

解题思路

• 使用两个栈，一个栈A负责入队，一个栈B负责出队；
• 栈A入队即入栈；
• 如果栈A和栈B都为空，则返回-1；
• 如果出队的时候栈B没有元素而栈A有元素，则将栈A的元素全部出栈后放入栈B中（即栈A的栈顶变成栈B的栈底），然后出队（即从栈B出栈）；

实现代码

var CQueue = function() {

    this.stackA = [];

    this.stackB = [];

};

/** 

 * @param {number} value

 * @return {void}

 */

CQueue.prototype.appendTail = function(value) {

    this.stackA.push(value);

};

/**

 * @return {number}

 */

CQueue.prototype.deleteHead = function() {

    if(!this.stackB.length){

        if(!this.stackA.length){

            return -1;

        }

        while(this.stackA.length){

            this.stackB.push(this.stackA.pop());

        }

    }

    return this.stackB.pop();

};