1 <?php
 2
 3 class TwoStacksQueue {
 4     //压入栈
 5     private $StackPush = array();
 6     //弹出栈
 7     private $StackPop = array();
 8
 9     //压入栈 压入数据
10     public function add($pushInt) {
11         array_push($this->StackPush, $pushInt);
12     }
13
14     //将数据从压入栈 倒入 弹出栈
15     public function poll() {
16         if (empty($this->StackPush) && empty($this->StackPop)) {
17             echo 'Queue is empty.';
18             exit();
19         } else if (empty($this->StackPop)) {
20             while (!empty($this->StackPush)) {
21                 $pop = array_pop($this->StackPush);
22                 array_push($this->StackPop, $pop);
23             }
24         }
25     }
26
27     //查看弹出栈的栈顶元素
28     public function peek() {
29         if (empty($this->StackPush) && empty($this->StackPop)) {
30             echo 'Queue is empty.';
31             exit();
32         } else if (empty($this->StackPop)) {
33             while (!empty($this->StackPush)) {
34                 $pop = array_pop($this->StackPush);
35                 array_push($this->StackPop, $pop);
36             }
37         }
38         $count = count($this->StackPop);
39         return $this->StackPop[$count - 1];
40     }
41
42     //查看压入栈
43     public function getStackPush() {
44         return $this->StackPush;
45     }
46
47     //查看弹出栈
48     public function getStackPop() {
49         return $this->StackPop;
50     }
51 }
52
53 $queue = new TwoStacksQueue();
54 $queue->add(1);
55 $queue->add(2);
56 $queue->add(3);
57 $queue->add(4);
58 $queue->add(5);
59 var_dump($queue->getStackPush());
60 $queue->poll();
61 var_dump($queue->getStackPush());
62 var_dump($queue->getStackPop());
63 var_dump($queue->peek());

array0 => int 11 => int 22 => int 33 => int 44 => int 5
arrayempty
array0 => int 51 => int 42 => int 33 => int 24 => int 1
int 1