剑指 Offer 09. 用两个栈实现队列

[mengjian-github]

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 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]

[mengjian-github]

这个题目意义不大，强行使用双栈实现，不过也比较容易想到，只要在出队列的时候，利用栈进行倒序就可以了：

由于题目设定，我们只用js数组的pop和push方法，来实现shift的能力

var CQueue = function() {
    this.in = [];
    this.out = [];
};

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

/**
 * @return {number}
 */
CQueue.prototype.deleteHead = function() {
    if (!this.out.length) {
        while(this.in.length) {
            this.out.push(this.in.pop());
        }
    }
    return this.out.pop() || -1;
};

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