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

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

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

/**
 * @return {number}
 */
CQueue.prototype.deleteHead = function() {
    if(!this.items.length){
        return -1
    }
    return this.items.shift();
};

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

刚开始没有看题，直接用队列做出来了，很简单，就是创建队列写原型对象方法即可

var CQueue = function() {
    this.stack1=[];//插入栈
    this.stack2=[];//删除栈
};

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

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

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

思路：这里用两个栈实现队列的操作，一个栈用来插入队尾元素，一个栈用来删除队头元素，appendTail方法很简单，直接用push()方法将元素放进栈中即可。deleteHead方法中：只有当删除栈和插入栈都为空的时候才能返回-1，因为插入栈和删除栈里面的元素都是队列中的元素，只不过被分在了两个空间里面，只要有一个栈不为空就说明队列不为空。当删除栈为空的时候才能继续将插入栈中的元素推入删除栈中（将插入栈中的栈顶元素依次推入删除栈中，这样当前的删除栈的栈顶元素就是队头元素了），必须有这个判断才能推入，否则队列的顺序就会乱，，每次执行删除队头的时候，就判断删除栈中是否为空，只要不为空就将栈顶元素弹出即可。