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

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

提示：
1 <= values <= 10000
最多会对 appendTail、deleteHead 进行 10000 次调用

这里我就不贴输入和输出样例了，本来刚开始读题就模模糊糊的，看了他的输入输出样例就更迷了，首先是要理解清楚这个题是要干嘛
他要我们做的就是通过维护两个栈(栈是先进后出)，实现一个队列(队列是先进先出)，那怎么可以实现呢？
这个实现方式是维护的两个栈，一个用于添加，一个用于删除，比如说往stack1中添加1,2,3这3个数在stack1中顺序应该是3,2,1。然后需要删除的时候首先看一下stack2是否有值，如果为空，那就将stack1里面的值依次添加到stack2，这样stack2中顺序应该就是1,2,3。添加到stack2中也就是不为空的时候就删除里面的值，删除顺序应该为1,2,3。这样先添加到stack1的顺序是1,2,3最后删除的顺序也是1,2,3这样就利用两个栈实现了队列的先进先出
贴出代码：

class CQueue {
	public $stack1;//这个栈结构用于添加
	public $stack2;//这个栈结构用于删除
    /**
     */
    function __construct() {
    	$this->stack1 = [];
    	$this->stack2 = [];
    }

    /**
     * @param Integer $value
     * @return NULL
     */
    function appendTail($value) {
    	//向栈中插入数据
    	array_unshift($this->stack1, $value);
    }

    /**
     * @return Integer
     */
    function deleteHead() {
    	if (empty($this->stack2)) {
    		if (empty($this->stack1)) {
    			return -1;
    		}
    		foreach ($this->stack1 as $key => $value) {
    			array_unshift($this->stack2, $value);
    			unset($this->stack1[$key]);
    		}
    		return array_shift($this->stack2);
    	} else {
    		return array_shift($this->stack2);
    	}
    }
}