wangnan

285572001

<?php　　class StackQueue
　　{
　　public $stack_a;
　　public $stack_b;
　　public function __construct()
　　{
　　$this->stack_a = new SplStack();
　　$this->stack_b = new SplStack();
　　}
　　public function pop()
　　{
　　$this->exchange($this->stack_a, $this->stack_b);
　　$pop = $this->stack_b->pop();
　　$this->exchange($this->stack_b, $this->stack_a);
　　return $pop;
　　}
　　public function push($value)
　　{
　　$push = $this->stack_a->push($value);
　　return $push;
　　}
　　public function exchange($stack_a, $stack_b)
　　{
　　$count = $stack_a->count();
　　for ($i = 0; $i < $count; $i++) {
　　$pop = $stack_a->pop();
　　$stack_b->push($pop);
　　}
　　}
　　}
　　$StackQueue = new StackQueue();
　　$StackQueue->push(1);
　　$StackQueue->push(2);
　　echo $StackQueue->pop();
　　echo $StackQueue->pop();