两个栈实现队列

用两个栈实现队列，可以选择一个栈存储数据，用另外一个栈作为中转。如：栈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>";