两个栈实现队列

用两个栈实现队列，可以选择一个栈存储数据，用另外一个栈作为中转。如：栈A存储数据，栈B作为中转。向队列添加数据，即向栈A压入数据；从队列删除数据，首先将栈A所有数据逐一弹出，然后压入栈B中，当栈A为空时，栈B中栈顶元素即为队列的头部（最新进入队列的元素），直接从栈B弹出，最后再将栈B中所有数据弹出、压入栈A。

这种方法的缺点在于：每次移除队首时，都要将数据从栈A移到栈B，然后再将数据移回栈A，这会增加压入、弹出次数。

可以考虑将栈A专门用于添加数据时使用，将栈B专门用于删除数据时使用。当向队尾添加数据时，首先判断栈B是否为空，如果不为空，将栈B中数据弹出、压入栈A中，再向栈A中压入新加数据；如果为空，直接向栈A压入新加数据。当从队首移除数据时，首先判断栈A是否为空，如果不为空，将栈A中数据弹出、压入栈B中，再从栈B弹出栈顶元素（即移除队首了）。

这种算法，在连续删除数据时，避免每次都有大量的弹出、压入操作。

<?php
	/**
	* 两个栈实现队列
	*/
	class Queue 
	{
		
		private $stack1;//用于添加数据，实现入队
		private $stack2;//用于删除数据，实现出队
		public function __construct(){
			$this->stack1 = array();
			$this->stack2 = array();
		}
		//入队
		public function appendTail($value){
			//1.如果$stack2不为空，将所有数据pop之后，压入$stack1中
			while (count($this->stack2) != 0) {
				array_push($this->stack1 , array_pop($this->stack2));
			}
			//2.然后向$stack1压入$value，实现入队
			array_push($this->stack1, $value);
		}
		//出队
		public function deleteHead(){
			//1.如果$stack1不为空，将所有数据pop之后，压入$stack2中
			while(count($this->stack1)!=0)
				array_push($this->stack2, array_pop($this->stack1));
			//2.从$stack2弹出栈顶元素，实现出队
			return array_pop($this->stack2);
		}			
	}
	$queue = new Queue();
	$queue->appendTail(1);
	$queue->appendTail(2);
	$queue->appendTail(3);
	echo $queue->deleteHead() . "<br>";
	echo $queue->deleteHead() . "<br>";
	echo $queue->deleteHead() . "<br>";