两个栈实现队列

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