用两个栈实现队列（js数组模拟实现）

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

模板：

var CQueue = function() {
    
};

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

};

/**
 * @return {number}
 */
CQueue.prototype.deleteHead = function() {

};

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

解题思路：

1.用两个栈实现一个队列

(1 在js中用数组模拟栈和队列

(2 单个数组的push（尾部插入）和pop（尾部剪切）操作可以实现栈的先进后出，若要实现队列的先进先出，可以使用两个数组，一个用于模拟进队序列（数组尾部是后进的元素），另一个用于模拟出队序列（翻转进队序列数组，数组尾部是先进的元素）

var CQueue = function() {
	this.stack1 = [];//模拟进队序列
	this.stack2 = [];//模拟出队序列
};

2.实现在队列尾部插入整数的函数appendTail

/** 
 * @param {number} value
 * @return {void}
 */
CQueue.prototype.appendTail = function(value) {
	//直接使用push()方法向进队序列stack1中插入元素
	this.stack1.push(value); 
};

3.实现在队列头部删除整数的函数appendTail（即先进先出）

(1 若出队序列为空，且入队序列也为空，说明队列中此时没有元素可以进行出队操作，返回-1

(2 若出队序列为空，且入队序列有值，说明队列中有元素可以进行出队操作，将入对序列中的元素从尾部开始剪切（pop()方法），一个个向出队序列的尾部插入（push()方法），这样对出队序列进行pop操作删除元素，就能实现队列的先进先出

(3 若出队序列有值，入队序列为空，说明上次的出队操作后，队列中仍有元素可进行出队操作，且已进入出对序列等待出队，对出队序列进行pop操作删除元素即可

(4 若出队序列有值，入队序列也不为空，说明上次的出队操作后，又有新元素进行了入队操作，按照入队的先后顺序，依旧是先删除完出队序列中的元素，再将入队序列中的元素剪切进出队序列

/**
 * @return {number}
 */
CQueue.prototype.deleteHead = function() {
	if(this.stack2.length == 0){//出队序列为空
		if(this.stack1.length){
			return -1;
		}
		while(this.stack1.length != 0) {
			this.stack2.push(this.stack1.pop())
		}
	}
	return this.stack2.pop()
};