算法与数据结构题目的 PHP 实现：栈和队列 由两个栈组成的队列

思路：同样使用 PHP 的数组模拟栈。栈的特点是先进后出，队列的特点是先进先出，可以用第一个栈（StackPush）作为压入栈，压入数据的时候只往这个栈中压入数据，第二个栈作（StackPop）为弹出栈，在弹出数据的时候只从这个栈中弹出。在弹出之前，把压入栈的数据全部 弹出至 弹出栈，再把弹出栈的数据弹出。

代码：

<?php

class TwoStacksQueue {
    //压入栈
    private $StackPush = array();
    //弹出栈
    private $StackPop = array();

    //压入栈 压入数据
    public function add($pushInt) {
        array_push($this->StackPush, $pushInt);
    }

    //将数据从压入栈 倒入 弹出栈
    public function poll() {
        if (empty($this->StackPush) && empty($this->StackPop)) {
            echo 'Queue is empty.';
            exit();
        } else if (empty($this->StackPop)) {
            while (!empty($this->StackPush)) {
                $pop = array_pop($this->StackPush);
                array_push($this->StackPop, $pop);
            }
        }
    }
    
    //查看弹出栈的栈顶元素
    public function peek() {
        if (empty($this->StackPush) && empty($this->StackPop)) {
            echo 'Queue is empty.';
            exit();
        } else if (empty($this->StackPop)) {
            while (!empty($this->StackPush)) {
                $pop = array_pop($this->StackPush);
                array_push($this->StackPop, $pop);
            }
        }
        $count = count($this->StackPop);
        return $this->StackPop[$count - 1];
    }
    
    //查看压入栈
    public function getStackPush() {
        return $this->StackPush;
    }
    
    //查看弹出栈
    public function getStackPop() {
        return $this->StackPop;
    }
}

$queue = new TwoStacksQueue();
$queue->add(1);
$queue->add(2);
$queue->add(3);
$queue->add(4);
$queue->add(5);
var_dump($queue->getStackPush());
$queue->poll();
var_dump($queue->getStackPush());
var_dump($queue->getStackPop());
var_dump($queue->peek());

输出：

array
  0 => int 1
  1 => int 2
  2 => int 3
  3 => int 4
  4 => int 5
array
  empty
array
  0 => int 5
  1 => int 4
  2 => int 3
  3 => int 2
  4 => int 1
int 1