题目

难度：⭐️

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

示例

示例 1：

输入：

["CQueue","appendTail","deleteHead","deleteHead"]

[[],[3],[],[]]

输出：[null,null,3,-1]

示例 2：

输入：

["CQueue","deleteHead","appendTail","appendTail","deleteHead","deleteHead"]

[[],[],[5],[2],[],[]]

输出：[null,-1,null,null,5,2]

提示：

1 <= values <= 10000

最多会对 appendTail、deleteHead 进行 10000 次调用

题解

var CQueue = function() {
    this.inStack = []
    this.outStack = []
};

/** 
 * @param {number} value
 * @return {void}
 */
CQueue.prototype.appendTail = function(value) {
    this.inStack.push(value)
};

/**
 * @return {number}
 */
CQueue.prototype.deleteHead = function() {
    
    if(!this.outStack.length){
        if(!this.inStack.length){
            return -1
        }
        this.in2out()
    }
    return this.outStack.pop()
};

CQueue.prototype.in2out = function() {
    while(this.inStack.length){
        this.outStack.push(this.inStack.pop())
    }
};

/**
 * Your CQueue object will be instantiated and called as such:
 * var obj = new CQueue()
 * obj.appendTail(value)
 * var param_2 = obj.deleteHead()
 */

笔记

已知条件

队列：先入先出

栈：后入先出

使用两个栈（一个为入队栈，一个为出队栈）来模拟队列。

入队操作，直接使用 push 方法压入栈

出队操作，先检查出队栈是否有数据，若无，则从入队栈导入数据，然后再使用 pop 方法弹出栈。